Süleyman Şah’ın babası Kutalmış ile Alp Arslan’ın babası ve amcası olan Çağrı Bey ve Tuğrul Bey ile zamanında taht için mücadele vermişti. Bu mücadele Alp Arslan tahta geçeceği zaman da devam etmişti. Alp Arslan’ Kutalmış’ı öldürmüş oğlu Süleyman Şah’ı ise hapsetmişti.

Süleyman Şah Alp Arslan’ın ölümünden sonra hapisten çıktığında ise böyle bir geçmişle Anadolu’ya sefere gitmişti. Süleyman Şah Anadolu’ya geldiğinde bilinene göre ilk ele geçirdiği yer Konya yakınlarındaki Gevelek Kalesi’ydi. Alp Arslan’ın ölümünden 3 yıl geçmiş yıl 1075 olmuştu. Süleyman Şah İzmit’e ve İznik’e kadar ilerlemişti. Tam da o sırada Bizans içinde yaşanan taht kavgası Süleyman Şah tarafından çok iyi değerlendirilmişti.