В начале 11 в. тюркские племена стали проникать во все большем числе в Малую Азию. К середине 11 в. теснимые в Центральной Азии, но окрыленные успехами на Среднем Востоке, они двинулись в нее мощным потоком, ведомые потомками Сельджука, в частности Тогрул-беком, который в 1055 отнял Багдад у ослабевшей династии Буидов. Халиф, духовный глава мусульман, даровал Тогрул-беку титул султана, что делало его фактически светским правителем и защитником рубежей и земель державы Аббасидов.

Племянник Тогрул-бека Алп-Арслан, охраняя северные границы владений сельджуков на Среднем Востоке, разбил в 1071 византийские войска в битве при Манцикерте, недалеко от оз. Ван, на востоке Малой Азии. Поражение полностью подорвало господство над Анатолией Византийской империи. Тюркские авантюристы, отряды кочевников, мелкие князья и поселенцы устремились на новые места. Управление новыми мусульманскими землями было поручено сельджукскому князю Сулейману, который в итоге порвал связи с прежним Сельджукским государством и основал в Малой Азии свое собственное царство. Со временем столицей сельджукского Румского султаната стала Конья (древний Иконий), расположенная на юге центральной Анатолии.

Натиск сельждуков был столь мощным, что император Византии пришел к выводу о безнадежности своего положения без значительной поддержки со стороны христианских стран и обратился к ним за помощью, что и послужило поводом для организации 1-го крестового похода. Тем не менее тюрки удержали власть над Малой Азией.

Воинственные представители мусульманского населения приграничных районов, известные как гази (участники религиозных войн мусульман против «неверных»), объединились с целью освоения новых земель. Они оказывали друг другу поддержку в осуществлении набегов на христианские земли и в выбивании денег из заинтересованных правителей. В горах Тавр и вдоль всей границы с Византией гази пользовались значительной свободой и пресекали все попытки сельджуков установить над ними контроль или обложить их данью. Главным оплотом гази стал Сивас в Восточной Анатолии; его дополняли также города Амасья, Кайсери, Анкара и Малатья.

К середине 12 в. правнук Сулеймана Кылыч-Арслан II установил свой сюзеренитет над большинством владений гази в Анатолии. После его смерти в 1192 сельджукские правители Румского (Конийского) султаната создали в Малой Азии исламское государство.