In the early 13th century, the
Deccan region was an immensely wealthy area, having been shielded from the foreign Muslim armies that had ransacked and razed northern India. In 1296,
Alauddin Khalji, a general of the
Delhi Sultanate, had successfully
raided Devagiri, the capital of the
Yadavas, who were the western neighbours of the Kakatiyas. Alauddin forced the Yadava monarch
Ramachandra to become his tributary, and shortly after, used the war booty from Devagiri to usurp the throne of Delhi. The huge plunder obtained from Devagiri prompted Alauddin to plan an invasion of the Kakatiya capital Warangal in 1301, but the untimely death of his general
Ulugh Khan made him defer this plan. In late 1302 or early 1303, Alauddin sent his generals Malik Juna and Malik Chajju on an invasion of Warangal. By the time the Khalji army returned to Delhi, it had suffered severe losses in men and material. The Delhi Sultanate chronicles do not mention how and where the army suffered these losses. According to the 14th century chronicler
Ziauddin Barani, the army had managed to reach Warangal, but decided to return because the rainy season had started. The 16th century chronicler
Firishta states that this army was ordered to reach Warangal via
Bengal. Historian
Kishori Saran Lal theorizes that Delhi met with a humiliating defeat in Bengal, which was ruled by
Shamsuddin Firoz; an embarrassed Alauddin decided to keep this failure a secret, which explains Barani's narrative. On the other hand,
P. V. P. Sastry believes that a Kakatiya army repulsed the invaders at Upparapalli. His theory is based on
Velugoṭivāri-Vamṣavāli, which states that two Kakatiya commanders — the
Velama chief Vena and Potugamti Maili — destroyed the pride of the
Turushkas (Turkics, that is, the Khaljis). Around 1308, Alauddin sent his general
Malik Kafur to invade Devagiri, after Ramachandra discontinued the tribute payments promised in 1296. Malik Kafur returned to Delhi after
defeating the Yadavas, and forcing Ramachandra to become Alauddin's vassal. Prataparudra determined that the Delhi Sultanate forces were likely to invade
Deccan again, and therefore, he reorganized his defence set-up. He is said to have raised an army of 900,000 archers, 20,000 horses and 100 elephants. Despite these preparations, when Malik Kafur invaded Warangal in 1310, Prataparudra was forced to negotiate a truce. He surrendered a substantial amount of wealth to the invaders, and agreed to become a tributary to Alauddin. Subsequently, he maintained friendly relations with Alauddin. == Southern campaigns ==