İbrahim Yınal idaresindeki Selçuklu ordusu ile Liparitis komutasındaki Bizans ordusu arasında Erzurum Pasinler Ovası’nda gerçekleşen savaşı Selçuklu kuvvetleri kazandı (1048). Savaştan sonra karşılıklı gidip gelen elçilik heyetlerinin ardından Bizans İmparatoru IX. Konstantinos Monomahos, Emevîler devrinde İstanbul’da inşâ edilen cami ve medresenin tamir edilmesi, okutulan hutbenin, Abbasî halifesi ve Selçuklu sultanı adına değiştirilmesi, cami’nin mihrabına Selçuklu hâkimiyet alameti olarak “ok ve yay” işaretlerinin konulması, şeklindeki istekleri kabul etti. Ancak Tuğrul Bey’in daha önce Abbasî Halifeliği’ne ödenen yıllık verginin, şimdi kendilerine ödenmesi teklifi, imparator tarafından kabul edilmeyince iki devlet arasında herhangi bir anlaşmaya varılamadı.