0年，塞尔柱的孙子图赫里勒·贝格与恰格勒·贝格于丹丹纳干战役中打倒了宿敌加兹尼王国，征服了伊朗东部的唿罗珊地区，图赫里勒自立为苏丹。为纪念祖父，兄弟将国名命为塞尔柱苏丹国。
扩张.建国之后，图格鲁勒将目光转向波斯湾北部，佔领了伊拉克一带、米底亚王国南部哈马丹等地。1055年，他替阿拔斯哈里发从白益王朝手中夺回巴格达，被正式追封为苏丹。塞尔柱人以哈里发的支持为后盾，进一步往南部巴勒斯坦地区以及西部小亚细亚(今土耳其)扩张。此一时期的西亚，原先控制约旦河流域的法蒂玛王朝、握有小亚细