,

Selçuk Bey'in çocuklarından Tuğrul Bey ve Çağrı Bey, başında bulundukları boyla birlikte Gazne Devleti topraklarında, Gazne boyundurluğunda yaşamaktaydı. 1035yılında Gazneliler ile Tuğrul Bey arasında çıkan savaşın sonucunda Tuğrul Bey Gaznelilere karşı ilk zaferini elde etti. 1040 yılında 20 bin atlıdan oluşan Selçuklu ordusu ile 40 bin asker ve 300 filden oluşan Gazne ordusu arasında Dandanakan Ovası'nda Dandanakan Savaşı meydana geldi. Bu savaşın galibi Selçuklular oldu ve Gazne Devleti bu savaştan sonra yıkılmaya başladı.

Doğudaki Gazne tehlikesini ortadan kaldıran Tuğrul Bey, batıda İran şehirlerini ve doğuda Hindikuş Dağları'na kadar ulaştı. Gaznelilerle barış antlaşması imzalandı ve sınır Hindikuş Dağları olarak belirlendi.

Doğudan gelen Türkmen boylarının sulak arazilere yerleştirilmesi için batıya açılım politikası izleyen Selçuklular İran'ı aşarak Gürcistan ve Bizans topraklarına akınlar düzenlemeye başladı. 1048 yılında Pasinler Savaşı olarak bilinen savaşta, Selçuklu ordusu Bizans-Gürcü ordusunu yenerek Anadolu'ya girişe temel olacak seferi yaptılar. Bu seferden sonra Bağdat'a İbrahim Yenal ayaklanmasını bastırmak için girdi ve Abbasihalifesine yardımcı oldu.