Jabarkan Gujarat dari Ulugh Khan

Pada awal 1299, Alauddin mengirim pasukan yang dipimpin oleh Ulugh Khan dan Nusrat Khan untuk menyerang kerajaan Gujarat yang dikuasai Vaghela. Menurut penulis sejarah Jain, Jinaprabha Suri, pasukan Ulugh Khan mengalahkan tentara raja Karna yang membela di Asapalli (kini Ahmedabad). Karna melarikan diri dari medan perang, setelah itu tentara Ulugh Khan secara menyeluruh memecat kota kaya Anahilavada (Patan). Menurut Jinaprabha, Ulugh Khan dan Nusrat Khan menghancurkan ratusan kota lainnya, termasuk Asapalli, Vanmanthali dan Surat. Mereka juga menjarah beberapa vihara, istana, dan kuil. Catatan ini juga dikonfirmasi oleh penulis sejarah Muslim Ziauddin Barani dan Isami.

Tentara Delhi meninggalkan Gujarat dengan sejumlah besar kekayaan dan beberapa tahanan. Selama berhenti di dekat Jalore, Ulugh Khan dan Nusrat Khan menghukum beberapa prajurit karena tidak menyerahkan khumus (satu per lima bagian dari harta rampasan) ke perbendaharaan kekaisaran. Ini menghasilkan pemberontakan, terutama oleh tentara Mongol (Mughal), yang telah masuk Islam baru-baru ini. Para pemberontak membunuh sekretaris Ulugh Khan dan saudara Nusrat Khan, Malik A'izzudin. Keesokan harinya, sekitar 2000-3000 dari mereka menyerang kamp Ulugh Khan. Para penyerang salah mengidentifikasi keponakan Alauddin sebagai Ulugh Khan, dan membunuhnya. Ulugh Khan, yang berada di kamar kecil pada saat serangan itu, melarikan diri ke tenda Nusrat Khan, di mana tentara yang setia berkumpul dan memaksa pemberontak untuk mundur. Setelah tentara tiba di Delhi, hukuman berat dijatuhkan kepada anggota keluarga para pemberontak.