Qutb al-Dinin isä oli toiminut malik Shah-i Shahanin edustajana Sistanissa viimeksi mainitun poissaolon aikana, kun hän kampanjoi Timurin kanssa. Shams al-Din Shah 'Alin kuoleman jälkeen Qutb al-Din valittiin malikiksi hänen tilalleen. Sekä Shah-i Shahan että Qutb al-Din osallistuivat Timurin kampanjaan ottomaaneja vastaan.
Vuonna 1402 Shah-i Shahan kuoli paluumatkalla ja Timur nimitti Qutb al-Din'in seuraajakseen.