A principios del siglo XIII, la región de Deccan en el sur de la India era una zona inmensamente rica, ya que había estado protegida de los ejércitos extranjeros que habían saqueado el norte de
la India .La dinastía Kakatiya gobernó la parte oriental de Deccan, con su capital en Warangal.En 1296, antes de que Alauddin ascendiera al trono de Delhi, había asaltado Devagiri, la capital de los Yadavas, vecinos de los Kakatiyas.El botín obtenido de Devagiri lo impulsó a planear una invasión de Warangal.Después de su conquista de Ranthambore en 1301, Alauddin había ordenado a su general Ulugh Khan que se preparara para una marcha hacia Warangal, pero la prematura muerte de Ulugh Khan puso fin a este plan.A finales de 1309, el gobernante del Sultanato de Delhi, Alauddin Khalji, envió a su general Malik Kafur en una expedición a Warangal, la capital de Kakatiya.Malik Kafur llegó a Warangal en enero de 1310, después de conquistar un fuerte en la frontera de Kakatiya y saquear su territorio.Después de un asedio de un mes, el gobernante Kakatiya, Prataparudra, decidió negociar una tregua y entregó una enorme cantidad de riqueza a los invasores, además de prometer enviar tributos anuales a Delhi.