Au début du XIIIe siècle, la région du Deccan, dans le sud de l'Inde, était une région extrêmement riche, protégée des armées étrangères qui avaient saccagé le nord
de l'Inde .La dynastie Kakatiya dirigeait la partie orientale du Deccan, avec sa capitale à Warangal.En 1296, avant qu'Alauddin ne monte sur le trône de Delhi, il avait attaqué Devagiri, la capitale des Yadavas, voisins des Kakatiyas.Le pillage obtenu de Devagiri l'a incité à planifier une invasion de Warangal.Après sa conquête de Ranthambore en 1301, Alauddin avait ordonné à son général Ulugh Khan de préparer une marche vers Warangal, mais la mort prématurée d'Ulugh Khan mit fin à ce plan.À la fin de 1309, le souverain du sultanat de Delhi, Alauddin Khalji, envoya son général Malik Kafur en expédition à Warangal, la capitale de Kakatiya.Malik Kafur atteignit Warangal en janvier 1310, après avoir conquis un fort à la frontière de Kakatiya et saccagé leur territoire.Après un siège d'un mois, le dirigeant de Kakatiya, Prataparudra, a décidé de négocier une trêve et a cédé une énorme quantité de richesses aux envahisseurs, en plus de promettre d'envoyer des hommages annuels à Delhi.