Earlier alsoit was TDP which broke with BJP, and both suffered due to that. BJP is a more natural and sincere ally to TDP than any other party. Both can gain by their sincere mutual alliance or understanding
Chandrababu Naidu has to do a tightrope act of pacifying the people and yet not upset his relations with BJP. First, he should not take sides with KCR/Telangana. He should have an all-party meet with all the important leaders of the state and then set-up an all-party meet with the central ministry and take up the issue seriously and not lose momentum.
He should give an open ultimatum that if the special status is not granted that, TDP would sever ties with it and all major parties of AP should distance itself from BJP. By doing so, he would safeguard his position and also be known as a leader who could bring all parties united for the cause of AP.
'Idhuvum Kadandhu Pogum "
Even this challenging situation would ease