Süleyman Şah Anadolu’ya girdikten sonra ilk aldığı yerin Konya yakınlarındaki Gevelek Kalesi olduğu bilinmektedir. İlerleyen zamanlarda ise Süleyman Şah Bizans’ın içinde bulunduğu taht kavgalarını çok iyi değerlendirip hızla ilerledi. Yıl 1075’e geldiğinde ise Süleyman Şah İzmit ve İznik’in olduğu yere kadar gelmişti.

Ancak Selçuklu Devleti’nin hızla büyümesi onun yeni ele geçirdiği toprakları yönetmesini zorlaştırdı. Bununla birlikte Süleyman Şah geçmişinden kalan izler ile kendisine zaten yeni bir devlet kurmak istiyordu. Selçuklu Sultanı Melikşah ise kendisinden bağımsız bir şekilde Anadolu’da kurulmasından korktuğu bir Türk devletine karşı önlem olarak ordu gönderdi. Bu ordunun Süleyman Şah ile neden savaşa tutuştuğu günümüzde bile bilinmemekle birlikte muharebenin sonunda kazanan taraf Süleyman Şah oldu. Böylece Anadolu’da Selçuklu Devleti’ne bağlı bir Türk Devleti’nin temelleri atıldı. O devlet ise Anadolu Selçuklu Devleti’ydi.