Doğu sınırlarını garantiye alan Melikşâh, babasının veziri ve kendisinin de hocası olan sapık ve bâtınî akımlara karşı Sünnîliğin müdafaası için [kaynak belirtilmeli] Nizâmiyye medreselerini kuran Nizâm-ül-mülk'den vezîrliğe devam etmesini istedi. Bu sayede Selçuklu Devletine ve İslâm dînine çok hizmet etmesine sebep oldu. Sultan Melikşah çok hâlim-selîm, affedici, fakat devlet ve millet işlerinde ciddi, müstesna bir şahsiyetti. Devrinde bozkırlardaki Türk boylarını, bütün İran'ı, Arabistan'ı, Suriye ve Filistin'i, idaresi altına aldı. Anadolu'nun fethi üzerinde hassasiyetle durup, babasının vazifelendirdiği amcazadesi Kutalmışoğlu Süleyman Şah ve Türkmen beylerinden Alp İlig, Artuk Bey, Mansur, Dolat gibi komutanlarla fetihleri sürdürdü. Selçuklu kumandanları, Bizans'ın Türklere karşı kurduğu ölmezler adlı askerî birlikleri mağlûb etti. Artuk Bey, Bizans kuvvetlerini 1074'te Sapanca çevresinde mağlup ederek, yüz binden fazla Türk, İzmit'ten Üsküdar'a kadar olan sahaya yerleşti. Kutalmışoğlu Süleyman Şah, güneydoğu harekâtıyla, Adana dolaylarını feth etmekle meşguldü. Fırat'ı geçerek Çukurova, Maraş, Tarsus, Antep ve Urfa'ya dağılan Ermeni ve ücretli frank askerlerini Antakya'da, Gümüştiğin de Nizip, Amid ve Urfa civarında Bizans kuvvetlerini mağlup ettiler. Artuk Bey, Sultan Melikşâh'ın emriyle Doğu harekâtını idare etti. 1074-1077 seneleri arasında Sivas, Tokat, Çorum havalisini, Yeşilırmak ve Kelkit havzalarını ele geçirdi. Artuk Bey'den sonra yerine Danişmend Gazi geçerek, Amasya ve civarını Karadeniz'e kadar aldı. Mengücük Gazi, Şarkî Karahisar, Erzincan ve Divriği çevresini; Ebü'l-Kâsım da, Erzurum ve Çoruh bölgesini fethetti. Orta, Kuzeybatı ve Batı harekâtını Süleyman Şah idare edip, Bizanslılar ile mücadele ve onların asi kumandanları ile ittifak yaptı. Bizanslılar, Balkanlar'daki iktidar mücadelesi ve iç hadiseler üzerine Selçuklulardan yardım istediler. Yardım talepleri Selçukluların menfaatleri doğrultusunda karşılandı. Süleyman Şah, İznik'e yerleşerek, bu şehri Türkiye Selçukluları Devleti'nin merkezi yaptı. Selçuklular, Anadolu'da sahil şehirleri dışında Toroslar ve Çukurova'dan Üsküdar'a kadar bütün bölgeye yerleştiler. Bu durum karşısında Avrupalılar Çin'e elçilik heyeti göndererek, Selçukluların doğudan tazyik edilmesini istediler. Ancak müracaatları sonuçsuz kaldı. Süleyman Şah, 1082-1083 senelerinde Bizanslıların elinde olan Adana ile Tarsus, Misis, Anazarba ve bölgedeki diğer yerleri zapt etti. 1085'te Suriye'nin kilit şehri Antakya'yı bir baskınla fethetti. Antakya'nın en büyük kilisesini camiye çevirip, fetih şükrânesi olarak yüz yirmi müezzinin okuduğu ezandan sonra Cuma namazını burada kıldı. Diyarbekir bölgesinin fethi için Selçuklu seferleri, Fahrüddevle Cüheyr'in İsfehân'a gelmesiyle başladı. Fahrüddevle, buradaki şiî îtikâdlı Karmatîlerin yola sokulması için hareket eden Artuk Bey ve bağlı kuvvetlerle beraber Diyarbekir'e doğru yola çıktı. Şehrin muhasarası sırasında Selçuklu ordusundaki Arab unsurların şehrin müdâfilerinin içindeki Araplarla savaşmaya yanaşmamaları, ordudaki Türkmen beylerini güç durumda bıraktı ise de, Arablardan müteşekkil kısım, bölgede bulunan diğer şehirlerin fethine me'mûr edildi. Fahrüddevle'nin kumandanlığındaki birlikler, çevredeki Mardin, Hasankeyf, Cizre ve daha otuz kadar kaleyi ele geçirdi. Diyarbekir, Fahrüddevle'nin oğlu Zaimüddevle ve emrindeki kuvvetlerin 4 Mayıs 1085'te şehre girmesiyle düştü ve Mervânîler Devleti ortadan kalktı.