1080 yılına gelindiğinde Süleyman Şah’ın akıncıları Marmara, Ege ve Karadeniz sahillerine kadar uzandı. Bizans’ın yaşadığı taht problemleri Süleyman Şah tarafından iyi kullanılmıştı. 1081 yılına gelindiğinde ise Bizans’ın başına bir imparator geçebilmiş ama Anadolu Selçuklu akıncıları devlet sınırlarını İstanbul Boğazı’na kadar genişletmişti.

Bizans’ın bu duruma verdiği karşılık ise karşı saldırı yapmak oldu. Ancak Bizans bu saldırılarında başarı elde edemedi. Ardından Bizans balkan topraklarında yaşadığı daha büyük problemlerden dolayı Anadolu Selçuklu Devleti ile barış yapmak istedi. 1081 yılında yapılan barışa göre Bizans Anadolu Selçuklu Devleti’ne yüklü miktarda tek seferlik haraç ödeyecekti ve alınan topraklar geri verilmeyecekti. Bu anlaşmadan sonra Anadolu Selçuklu Devleti Karadeniz’e yöneldi.