1219年/20年に即位したクトゥブッディーン・イスファサラールはスルターンの称号の使用を始めた。1220年代からイランはモンゴル帝国の攻撃を受けた際、クトゥブッディーンの従兄弟であるアラーウッダウラ・アター・ハーンはホラズム・シャー朝のジャラールッディーンの下で対モンゴルの軍事活動に参加した。ホラズム・シャー朝が滅亡した後、クトゥブッディーンは一時的にケルマーンのカラキタイ家のバラク・ハージブと対立するが、やがてバラク・ハージブと婚姻関係を構築して関係を強化する。