Arslan Bey’in ölümünden beri Gazneli hükümdarı Sultan Mesud ne yaptıysa bir türlü Çağrı Bey ve Tuğrul Bey’i yenmeyi başaramamıştı. Selçuklu Devleti bir zamanlar Gazneli Devleti içinde sadece bir beylikti ama artık bağımsız bile olmuştu. Bunu yaparken Gazneli askerlerini öldürmüş ve Gazneli topraklarını zorla almıştı. Sultan Mesud daha öncesinde iki tane ordu göndermişti ancak Çağrı Bey ve Tuğrul Bey bu iki orduyu da yenebilmişti.

1038 yılında Gazneli ordusunun Selçuklu ordusu karşısında aldığı ağır yenilgiden sonra Gazneli hükümdarı Sultan Mesud büyük bir ordu toplayıp tek seferde Selçuklu Devleti’nin işini bitirmeye karar verdi. Üstelik bu ordu hazırlanırken bizzat kendisi de ilgilenmişti. Sultan Mesud bir yandan ordusunu hazırlarken bir yandan da saldırılarına bizzat ordusunun başında devam ediyordu. 1039 yılına gelindiğinde Selçuklu ordusu Gazneli ordusu karşısında bir yenilgi aldı. Ancak bu yenilgi Selçuklu Devleti’ni ortadan kaldırmaya yetmedi. Selçuklu Devleti ortadan kalkmadığı her an içinde Gazneli ordusu daha büyük bir tehlike haline geliyordu.