Jabarkan Oposisi Turki dari Musunuri Nayakas

Setelah jatuhnya Kakatiya, kekaisaran mereka dianeksasi oleh Kesultanan Delhi dan Warangal diganti namanya menjadi "Sultanpur". Ulugh Khan tetap sebagai gubernur wilayah untuk waktu yang singkat, sampai ia dipanggil kembali ke Delhi untuk menggantikan Muhammad bin Tughluq pada tahun 1324. Seorang mantan komandan Kakatiya, Nagaya Ganna Vibhudu, sekarang berganti nama menjadi Malik Maqbul, diangkat sebagai gubernur wilayah tersebut. Namun, Tughluq memegang kerajaan Kakatiya dahulu lemah dan sejumlah pemimpin lokal merebut kekuasaan yang efektif.

Pada tahun 1330, Musunuri Prolaya Nayaka menerbitkan hibah Vilasa, hibah lempeng tembaga dekat Pithapuram, di mana ia meratapi kehancuran negara Telugu yang dibawa oleh Turki dan berusaha melegitimasi dirinya sebagai pemulih yang sah. penggantinya, Musunuri Kapaya Nayaka (bertakhta pada tahun 1333-1368), memimpin pemberontakan melawan Tughluqs, mengusir mereka dari Warangal pada tahun 1336. Menurut hibah Kaluvacheru pada 1423 M Rani Anitallidevi dari Rajhmundry dari klan Panta Reddi dari dinasti Kondavidu Reddy, Kapaya Nayaka dibantu oleh 75 Nayaka, termasuk Prolaya Vema Reddi, pendiri Dinasti Reddy.

Kapaya Nayaka memerintah Telangana sampai tahun 1368. Setelah kematiannya, suku Naya yang sekutu dikatakan telah kembali ke kota mereka sendiri. Meskipun penentangannya terhadap Turki, Kapaya Nayaka terus menggunakan Warangal Fort yang dibangun oleh orang Turki di Warangal dan mengambil gelar Persia yang disebut "negara Sultan Andhra". Pada tahun 1361, ia memberi hadiah kepada Sultan Bahmani, Mohammed Shah I Takhta Turkuas sebagai bagian dari perjanjian.