Türklerin Anadolu’ya yerleşmesi 1071’deki Malazgirt Savaşı’ndan sonra hızlandı. Selçuklu komutanı Kutalmışoğlu Süleyman Şah Anadolu’daki fetihleri batıya yayarak 1075'te İznik’i Bizans’tan aldı ve burayı başkent yaparak bağımsızlığını ilan etti.[3] Böylece kurulan Anadolu Selçuklu Devleti, İlhanlıların son Anadolu Selçuklu sultanını tahttan indirdikleri 1308'e kadar varlığını sürdürdü.
Bizans'ın sınır komşusu olan Süleyman Şah bir süre sonra bu devletin içişlerine karışmaya başladı. 1078'de Büyük Selçuklu Sultanı Melikşah, Anadolu’da ayrı bir devlet kuran I. Süleyman Şah’ın güçlenmesinden kaygı duymaya başladı. 1078'de ordusunu Süleyman Şah'ın üzerine gönderdi.Beklediği zaferi kazanamadı.Süleyman Şah, Bizans'taki taht kavgalarından yararlanarak sınırlarını genişletmeyi bırakmak zorunda kaldı. Daha sonra I. Süleyman Şah 1082'de Adana ve Tarsuskentleriyle birlikte bütün Kilikya topraklarına sahip oldu. 1084'te de Antakya'yı ele geçirdi.
