Alauddin Khalji raided Malwa and Gujarat and also defeated the Rajput rulers of Ranthambhor and Chittor. Next, he faced the four wealthy kingdoms of the Deccan—Yadavas of Devagiri, the Kakatiyas of Warangal, Hoysalas of Dwarasamudra, and the Pandya Kingdom with its Capital at Madurai. The task of the conquest of Deccan had been entrusted by Alauddin to his military commander, Malik Kafur.