Pada awal abad ke-13, wilayah Deccan di India selatan adalah daerah yang sangat kaya, terlindung dari tentara asing yang telah menggeledah India utara.Dinasti Kakatiya memerintah bagian timur Deccan, dengan ibu kota mereka di Warangal.Pada tahun 1296, sebelum Alauddin naik tahta Delhi, dia telah menyerbu Devagiri, ibu kota tetangga Kakatiya, Yadava.Penjarahan yang diperoleh dari Devagiri mendorongnya untuk merencanakan invasi ke Warangal.Setelah penaklukannya atas Ranthambore pada tahun 1301, Alauddin memerintahkan jendralnya Ulugh Khan untuk mempersiapkan pawai ke Warangal, tetapi kematian Ulugh Khan yang terlalu cepat mengakhiri rencana ini.Pada akhir tahun 1309, penguasa Kesultanan Delhi Alauddin Khalji mengirim jenderalnya Malik Kafur dalam sebuah ekspedisi ke ibu kota Kakatiya, Warangal.Malik Kafur mencapai Warangal pada Januari 1310, setelah menaklukkan sebuah benteng di perbatasan Kakatiya dan menggeledah wilayah mereka.Setelah pengepungan selama sebulan, penguasa Kakatiya Prataparudra memutuskan untuk menegosiasikan gencatan senjata, dan menyerahkan sejumlah besar kekayaan kepada penjajah, selain berjanji untuk mengirimkan upeti tahunan ke Delhi.