Selçuk Beyin oğlu Arslan Yabgu’nun torunu ve Selçuklu Beylerinden Melik Şihabeddin Kutalmış Beyin oğlu Gazi Süleyman Şah, Anadolu‘yu baştan başa fetheden ve bir Türk yurdu haline getiren Türk yiğididir. Alparslan‘la birlikte Malazgirt muharebesine iştirak eden Gazi Süleyman Bey, muharebede büyük kahramanlık göstermiştir.
Zaferin kazanılmasından sonra, Sultan Alparslan, bu namlı kumandanını Anadolu‘nun fethiyle görevlendirdi. Gazi Süleyman Bey, kahraman fedâileriyle birlikte Anadolu içlerine dalarak, süratle fetih hareketine girişti ve birkaç sene içerisinde muazzam fetihler yaparak Anadolu‘nun büyük kısmını ele geçirdi.
Gazi Süleyman Bey, Artuk, Tutuş, Dânişmend, Saltuk Beyler gibi büyük kumandanları, akıncı bölükleriyle çeşitli bölgelere göndermişti. Bu kumandanlar zaferler kazanarak Anadolunun bir Türk ülkesi olmasını temin etmişlerdir. Anadolu‘daki fetih ordusu, Kayseri civarında Bizans ordusuyla yaptığı savaşı kazandı ve hiçbir engelle karşılaşmadan Marmara sahillerine, İzmit’e kadar ilerledi.
Süleyman Bey, Konya ile birlikte bütün orta Anadolu‘yu fethetti. 1075′te de mühim bir Bizans şehri olan İznik ve havalisini ele geçirerek İznik’e yerleşti.