Selçukluların Anadoluya yapılan akınlarla kurduğu Anadolu Selçuklu Devleti, aslında Türklerin Anadolu da Malazgirt Meydan Muharebesi ile kazandıkları başarının en büyük sonucudur. Anadolu Selçuklu Devleti, Oğuz Türklerinin Üçoklu Kınık boyuna mensup Selçuklu hükümdar ailesinden Süleyman Şah tarafından Anadoluda kurulmuştur.
Malazgirt Zaferiyle Anadolunun kapılarını Türklere sonuna kadar açan Sultan Muhammed Alparslan, bu savaşa katılan kumandan ve Türkmen reislerine Anadoluyu Türkleştirme ve İslamlaştırma görevini verdi. Bu kumandanlardan biri olan Kutalmışoğlu Süleyman Şah, Selçuk Beyin oğlu Arslan Yabgunun torunu olup, Anadoludaki fetih hareketinden sonra Antakyadan Anadolu ya girdi. 1074 yılında Konya ve havalisini mahalli Rum despotlarından alarak, fetihlere devam ederek İznik önlerine kadar geldi. Sadece 3 yıl içinde 700 kmlik bir hat üzerinde ilerleyerek 1075 senesinde İzniki fethetti ve burayı emrindeki kuvvetlerin merkezi yaptı. Böylece Türkiye Selçuklu Devletinin temeli atılmış oldu.
Süleyman Şah, Bizansın kendi içindeki ve merkezi tekfurlukları arasındaki çekişmelerden faydalanarak, bölgedeki hâkimiyetini güçlendirdi. İznike yeni bir Türk devletinin kurulması, Anadoluya gelen Türkmenlerin birleşmesini temin edip, doğudaki Müslüman Türklerin büyük topluluklar halinde bölgeye gelmelerine zemin hazırladı. Özellikle Anadolunun genel hali olan huzursuzluk ve güvensiz ortam altında Bizansın zulmüyle ezilen yerli halk, böylece Süleyman Şahın hoşgörüsü ve insani idaresiyle huzura kavuştu. Bölge halkına gösterilen bu iyi niyet de devletin sağlam temeller üzerine kurulmasını sağladı. Önce Süleyman Şahın idaresine giren halk zamanla kendi kendine Müslümanlığı kabul etti. Yeni yurt arayan Türkmenlerin bölgeye gelmeleriyle bu grupları örgütleyen Süleyman Şah, özellikle Fırat boylarında ve Kilikya taraflarında toplanan Ermenilere engel olmak için harekete geçti. 1082 yılında Çukurova üzerine yürüyen Süleyman Şah, Adana, Tarsus ve Misis dahil tüm bölgeyi hakimiyeti altına aldı. 1084 yılında da Hıristiyanların elinde bulunan Antakyayı aldı. 1086da Suriye Selçuklu meliki Tutuşla yaptığı savaşta yenildi ve savaş meydanında öldü. Oğulları, Selçuklu Sultanı Melikşahın yanına gönderildi. Süleyman Şahın ölümünden sonra başsız kalan Anadolu Selçuklu Devleti bir süre İznik vekili olan Ebul-Kasım tarafından yönetildi. 1092 yılında Selçuklu hükümdarı olan Melikşahın ölümünden sonra ise şehzadelerden biri olan Kılıç Arslan İrandan kaçarak İznike geldi ve Anadolu Selçuklu tahtına oturdu.
Malazgirt Zaferiyle Anadolunun kapılarını Türklere sonuna kadar açan Sultan Muhammed Alparslan, bu savaşa katılan kumandan ve Türkmen reislerine Anadoluyu Türkleştirme ve İslamlaştırma görevini verdi. Bu kumandanlardan biri olan Kutalmışoğlu Süleyman Şah, Selçuk Beyin oğlu Arslan Yabgunun torunu olup, Anadoludaki fetih hareketinden sonra Antakyadan Anadolu ya girdi. 1074 yılında Konya ve havalisini mahalli Rum despotlarından alarak, fetihlere devam ederek İznik önlerine kadar geldi. Sadece 3 yıl içinde 700 kmlik bir hat üzerinde ilerleyerek 1075 senesinde İzniki fethetti ve burayı emrindeki kuvvetlerin merkezi yaptı. Böylece Türkiye Selçuklu Devletinin temeli atılmış oldu.
Süleyman Şah, Bizansın kendi içindeki ve merkezi tekfurlukları arasındaki çekişmelerden faydalanarak, bölgedeki hâkimiyetini güçlendirdi. İznike yeni bir Türk devletinin kurulması, Anadoluya gelen Türkmenlerin birleşmesini temin edip, doğudaki Müslüman Türklerin büyük topluluklar halinde bölgeye gelmelerine zemin hazırladı. Özellikle Anadolunun genel hali olan huzursuzluk ve güvensiz ortam altında Bizansın zulmüyle ezilen yerli halk, böylece Süleyman Şahın hoşgörüsü ve insani idaresiyle huzura kavuştu. Bölge halkına gösterilen bu iyi niyet de devletin sağlam temeller üzerine kurulmasını sağladı. Önce Süleyman Şahın idaresine giren halk zamanla kendi kendine Müslümanlığı kabul etti. Yeni yurt arayan Türkmenlerin bölgeye gelmeleriyle bu grupları örgütleyen Süleyman Şah, özellikle Fırat boylarında ve Kilikya taraflarında toplanan Ermenilere engel olmak için harekete geçti. 1082 yılında Çukurova üzerine yürüyen Süleyman Şah, Adana, Tarsus ve Misis dahil tüm bölgeyi hakimiyeti altına aldı. 1084 yılında da Hıristiyanların elinde bulunan Antakyayı aldı. 1086da Suriye Selçuklu meliki Tutuşla yaptığı savaşta yenildi ve savaş meydanında öldü. Oğulları, Selçuklu Sultanı Melikşahın yanına gönderildi. Süleyman Şahın ölümünden sonra başsız kalan Anadolu Selçuklu Devleti bir süre İznik vekili olan Ebul-Kasım tarafından yönetildi. 1092 yılında Selçuklu hükümdarı olan Melikşahın ölümünden sonra ise şehzadelerden biri olan Kılıç Arslan İrandan kaçarak İznike geldi ve Anadolu Selçuklu tahtına oturdu.