Artan nüfusları yüzünden yaşadıkları yerlerin yetmediğini Sultan Mesud'a bildiren Selçuklular,  Merv, Serahs ve Baverd şehirlerinin de kendilerine verilmesi karşılığında askerî hizmet teklif ediyorlardı (Kasım 1036). Gazne sultanı yağmalarıyla Horasan’ı kalbura çeviren Selçuklular’ın tekliflerinde samimi olmadıkları düşüncesiyle üzerlerine yeni bir ordu göndermeye karar verdi. Veziri ile Hâcib Sübaşı’yı Selçuklular’ı Horasan’dan atmakla görevlendirdi. Selçuklular bu tedbirler karşısında işgâl ettikleri yerlerden Nesâ ve Ferave’ye çekildiler. Sultan Mesud durumdan haberdar olunca, meselenin çözüldüğünü düşünerek Hindistan’a sefere çıktı (Ekim 1037). Selçuklular ise kışın bastırması üzerine Horasan’daki Gazne ordusuna küçük saldırılar düzenleyerek yeniden karışıklıklar çıkardılar. Durumdan haberdar olan Sultan, Hindistan’dan Hansi kalesini fethederek başarıyla dönmüş olmasına rağmen, zaferinin tadını çıkaramadı. Sübaşıya derhal saldırı emrini verdi. Selçuklular sayıca çok ve donanımı bakımından da ağır olan Gazne ordusunu, küçük hafif süvari birlikleri ile vurup kaçarak hırpalıyorlardı. Ancak buna rağmen Gazne ordusundan korktukları için ağırlıklarını Merv çölüne göndererek, yenilgi hâlinde çaresiz Rey’e çekilmeyi düşünüyorlardı. Fakat Gazne ordusuna karşı Serahs’ta girdikleri ve bir gün boyunca süren savaşı ezici bir üstünlükle kazandılar (Mayıs 1038). Horasan’ın merkezi olan Nişabur ise zaferden 12 gün sonra, İbrahim Yinal tarafından Tuğrul Bey adına teslim alındı. Şehir ahalisi doğal olarak Selçuklular’a direnmedi. İbrahim Yinal Cuma günü hutbeyi “es-Sultanü’l-Muazzam” unvanıyla Tuğrul Bey adına okuttu. Daha sonra 3.000 kişilik seçme bir kuvvetle şehre gelen Tuğrul Bey burada Sultan Mesud’un sarayında tahta oturarak “sultan” ilân edildi.