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ı.