He served as Alauddin's wazir (prime minister) at the start of his reign, and played an important role in the Sultan's Devagiri (1296) and Gujarat (1299) campaigns.

[7] Ramachandra, the king of Devagiri, agreed to negotiate a truce, as his army was away on an expedition under the crown prince Simhana.

When Nusrat Khan heard about this, he left the city without waiting for Alauddin's order, and led his contingent to the battlefield.

[8] After Alauddin assassinated his predecessor Jalaluddin at Kara in 1296, Nusrat Khan commanded a section of his army during the march to Delhi.

[9] Shortly after his ascension in Delhi, Alauddin sent an army to conquer Multan, which was controlled by Jalaluddin's son Arkali.

Nusrat Khan met the contingent returning from Multan at Abohar, and meted out severe punishments to the captives in accordance with Alauddin's orders.

[10] Nusrat Khan implemented Alauddin's plan to consolidate power in Delhi by arresting, blinding or killing the aristocrats appointed by Jalaluddin and his predecessors.

Nusrat Khan marched as far as the wealthy port city of Khambhat, where he obtained a great amount of wealth from the local merchants and other rich people.

[22] Nusrat Khan's nephew Malik Chajju also served Alauddin, and led the failed 1302-1303 Warangal campaign.