In around 1097, Qutb al-Din Muhammad was appointed governor of Khwarazm by the Seljuk sultan Berkyaruk's military commander, Habashi ibn Altun-Taq.
Habashi had just put down a revolt by two Seljuk amirs, Qodun and Yaruq-Tash, who had killed the previous governor of Khwarazm, Ekinchi, and wanted to rule the province themselves.
During his lifetime, Qutb al-Din Muhammad remained loyal to the Seljuk ruler of Khurasan, Ahmad Sanjar.
In 1113 or 1114 he helped a fellow Seljuk vassal, the Karakhanid Arslan Khan, stifle turmoil caused by the discontented religious classes in his realm.
He also participated in Ahmad Sanjar's military campaign against the Great Seljuk Mahmud II who ruled in western Iran and Iraq, in 1119.