Iltutmish var en centralasiatisk turk som i unga år hade köpts som militärslav. Under sin herre och företrädare Qutb ad-Din Aybak nådde han hög ställning. Vid dennes död 1211 blev Iltutmish, efter kort gästspel av Aybaks son, sultan.