Anuş Tigin’in vefatından sonra Selçuklu Sultanı Sencer tarafından Harezm valisi olarak atanan Kudbeddin Muhammed de babası gibi Selçuklu Sarayında yetişmiş, saray terbiyesi ve devlet idareciliği ilimleri almış, gösterdiği başarılar ile babası gibi göz doldurarak yükselmişti. Anuş Tigin’in vefatı üzerine Harezm valisi olarak atanan Kudbeddin Muhammed, halkına adil ve hakkaniyetle davranarak Harezm halkının saygısını ve itibarını kazandı. Bu haseple Harezm eşrafı, Kudbeddin Muhammed’i tartışmasız bir lider olarak görmeye başlamışlardı. Selçuklu Devleti ile gelişen ticaret de Harezm halkını ekonomik olarak kalkındırmış, müreffeh bir yaşam süren Harezm halkı da Valileri Kudbeddin Muhammed’e bağlı kalmışlardı. Kudbeddin Muhammed döneminde zor günler yaşamakta olan Büyük Selçuklu Devleti, bölgedeki siyasi tezahürler hasebiyle Harezm bölgesini uzaktan idare etmekte, rüştünü ispatlamış ve sadık bir vali olan Kudbeddin Muhammed de merkezi idareden doğrudan talimat almadan Harezm bölgesinin idaresini üstlenmekteydi. Dolayısıyla Harezm bölgesi, yarı bağımsız olarak yönetilmekte ancak Büyük Selçuklu Devletine bağlı kalmaktaydı. Kudbeddin Muhammed, bu vazifesini 30 yıl gibi uzun bir süre başarıyla ifa edip 1127 yılında vefat etti. Selçuklu Sultanı Sencer, beklendiği üzere yerine yine sarayda yetişmiş ve eğitim görmüş olan Kudbeddin Muhammed’in oğlu Atsız’ı Harezm valisi olarak tayin etti.