85年，由于与乌古斯领袖的争执，塞尔柱·贝格带领部族离开了乌古斯叶护国，独立为新的部族。他们在钖尔河一带游牧并皈依伊斯兰教，并以佣兵的身分参与了喀喇汗国的王位内战，与乌古斯族、加兹尼王朝交恶。1040年，塞尔柱的孙子图赫里勒·贝格与恰格勒·贝格于丹丹纳干战役中打倒了宿敌加兹尼王国，征服了伊朗东部的唿罗珊地区，图赫里勒自立为苏丹。为纪念祖父，兄弟将国名命为塞尔柱苏丹国。
扩张.建国之后，图格鲁勒将目光转向波斯湾北部，佔领了伊拉克一带、米底亚王国南部哈马丹等地。1055年，他替阿拔