阿爾普&iddot;阿爾斯蘭之子、繼承者蘇丹馬立克沙赫（1072－1092年在位）在其父去世時年僅17歲。他的第一次戰爭是對付河中哈拉汗朝的統治者沙姆斯&iddot;烏爾&iddot;莫爾克，沙姆斯趁塞爾柱克帝國統治者易人之機入侵呼羅珊東部，佔領巴爾赫。當馬立克沙赫逼近撒馬爾罕時，哈拉汗朝統治者要求和談，並成為馬立克沙赫的屬臣。馬立克沙赫犯了一個烏古思人常犯的錯誤，他把巴爾赫交給他的弟弟塔卡什，塔卡什到適當的時候便起來反叛馬立克沙赫。蘇丹被迫發動了兩次遠徵討伐他，最後，他派人把弟弟的眼睛挖掉（1084年）。馬立克沙赫的叔叔喀烏德也在起兒漫起兵反叛，馬立克沙赫也對他發動了戰爭，打敗並絞死了他（1078年）。

這些事件表明，儘管有莫爾克的英明管理，然而，馬立克沙赫在引導以他為軍事首領的烏古思部落去接受一個以他為蘇丹的阿拉伯-波斯國家的體制的過程中碰到了很多困難。莫爾克和波斯的官僚機構都力求使土庫曼部落聯盟的作用降到以往突厥衛隊（即在原哈里發和布威朝埃米爾統治之下的10世紀的馬木路克）的範圍內，然而，要使新蘇丹的不安分的同胞們服從命令和要使這些野蠻的遊牧民固著於土地上都是十分棘手的任務。要把塞爾柱克帝國的冒險置於一個固定的基礎之上，以及把波斯人的定居生活方式強加於這些以往的遊牧民，由此使塞爾柱克帝國成為傳統式的波斯帝國，在這件事上，只有蘇丹一人與莫爾克的看法一致。在馬立克沙赫的都城伊斯法罕的豪華宮廷中，馬立克沙赫本人就樂於表面上仍延續古代伊朗沙赫們的世系。

正如我們已經看到的，在東北方，為了反對哈拉汗朝，馬立克沙赫第二次遠徵河中，攻擊沙姆斯&iddot;烏爾&iddot;莫爾克的侄兒、繼承者阿黑馬德（108年）。他監禁了阿黑馬德，但是後來又把他作為自己的屬臣派往撒馬爾罕。在西方，也是在馬立克沙赫統治時期，他的堂兄弟塞爾柱克幼支蘇裡曼&iddot;伊本&iddot;庫吐米施不受他的控制，約於1081年在小亞細亞的尼西亞駐紮下來，這對拜占庭人很不利，他們在內戰中卻輕率地向蘇裡曼求援。這是塞爾柱克的羅姆蘇丹國的起源，羅姆蘇丹國存在的時間是1081年至1302年，它先後以尼西亞（1081－1097年）和伊康（1097－1302年）為都。

塞爾柱克國作為一個定居政權只控制了波斯。在小亞細亞（小亞細亞於1080年已經遭到入侵）的原拜占庭疆域內，獨立的古茲部落聯盟在那裡很活躍。他們或者是由像蘇裡曼那樣的塞爾柱克幼支統率著，或者是由來歷不明的突厥酋長統率著。正像卡帕多細亞的丹尼什門德王朝的埃米爾們一樣，他們顯然是從1084年起開始統治著錫瓦斯和凱撒裡亞的。隨著這些流浪部落的不斷移動，上述古文明地區以吉爾吉斯草原上的方式被分割了。正如巴託爾德在總結這些事件時正確地指出的那樣：&ot;古茲或土庫曼人的行為，部分像獨立的匪徒，部分是在其諸王（塞爾柱克人）的統率下進行的，他們的足跡遍佈從中國的突厥斯坦到埃及和拜占庭邊境之間的所有國家。&ot;巴託爾德又補充道，為了避開&ot;他們流浪的兄弟們&ot;（還沒有組織起來的古茲部落），防止他們蹂躪富饒的伊朗領土，塞爾柱克蘇丹顯然是選擇把他們安置在蘇丹國邊境的小亞細亞一帶。這一事實解釋了為什麼波斯本土避開了突厥化而安納託利亞卻成了第二個突厥斯坦。

酋長們為獲得戰利品而戰。蘇裡曼&iddot;伊本&iddot;庫吐米施佔領了小亞細亞的大片地區之後，襲擊了敘利亞（1086年）。他在敘利亞與馬立克沙赫的弟弟突吐施發生衝突，突吐施於1079年在大馬士革為自己闢有一塊封地。雙方在阿