Driven by ambition and avarice, Recherla Nayaks (Anapota and Maada Nayaka) joined hands with Bahmani Sultan and marched on Warangal.
In a battle fought at Bhimavaram in 1368, Kapaya Nayaka was killed and the Recherlas got control of Telangana.
[4] Anapota Nayaka later claimed, in an inscription issued in 1369, that his grandfather, Dachaya, had served as a chief under the Kakatiyas and that Prataparudra II conferred on him the title Pandya-raja-gaja-kesari (a lion against the Pandya elephants).
A major battle ensued at Pangal Fort (near Wanaparthi)[7] in 1419 in which the coalition of the Vijayanagara, Recherlas and Rajahmundry Reddys was victorious.
However, the change of allegiance by Recherlas led to attacks by the Bahmani sultanate in the 1420s, who captured Warangal as well as Rachakonda by 1435.