Aslen Kıpçak Türklerinden olan ve bir müddet köle olarak Türkistan’ın muhtelif bölgelerinde bulunan İltutmuş, bir süre Buhara ve Gazne’de bulunduktan sonra Sultan Muizüddin’in sarayında görev almıştı. 1205 yılında Sultan Muizüddin Muhammed’in de bizzat işttirak ettiği Gakhar seferinde isyancılara büyük bir darbe vurmasıyla Sultan’ın dikkatini çeken İlltutmuş savaştan sonra Sultan tarafından bizzat hilat giydirilerek şereflendirilmiş ve azat edilmişti.