セルジューク朝
一方、トゥーラーンに残ったイスラーイールの甥、トゥグリル・ベグをリーダーとするセルジュークの子と孫たちは、サーマーン朝を滅ぼしてトゥーラーンを支配したカラハン朝と対立して1035年にアム川を渡り、1038年にニーシャプール(現イラン東北部)に無血入城して、その支配者に迎えられた。この事件がセルジューク朝の建国とされる。トゥグリル・ベグ兄弟はホラーサーンのトゥルクマーンを統御して軍事力を高め、1040年にはガズナ朝のマスウード1世(英語版)の軍をダンダーナカーンの戦いで破ってホラーサーンの支配を固めた。
トゥグリル・ベグは1042年にはアム川下流のホラズム(現ウズベキスタン西部)を占領し、1050年にはイラン高原に転進してイスファハーンを取り、イランの大部分を手中に収めた。また、スルタン(スルターン)の称号をこの頃から称し始めた。
スンナ派のムスリム(イスラム教徒)であるトゥグリル・ベグは、バグダードにいるアッバース朝のカリフに書簡を送って忠誠を誓い、スンナ派の擁護者としてシーア派に脅かされるカリフを救い出すため、イラン・イラクを統治してカリフを庇護下に置くシーア派王朝ブワイフ朝を討つ、という大義名分を獲得した。1055年、バグダードのカリフから招きを受けたトゥグリル・ベグはバグダードに入城し、カリフから正式にスルタンの称号を授与された。同時にカリフの居都であるバグダードにおいて、スルタンの名が支配者として金曜礼拝のフトバに詠まれ、貨幣に刻まれることが命ぜられ、スルタンという称号がイスラム世界において公式の称号として初めて認められた。