Ислам пришел в преимущественно христианскую Малую Азию с турками-сельджуками – представители туркменской группы принимали ислам с IX века, служа в качестве наемников мусульманским династиям центральных районов арабского мира; правда, массовое обращение турок в Центральной Азии произошло лишь столетие назад. При потомках Алп-Арслана сельджуки прочно обосновались в Малой Азии, устроив ставку неподалеку от Константинополя, в Изнике (Никея), до тех пор, пока завоевание города воинами I крестового похода в 1097 году не вынудило их отойти в Конью (Икониум), в центральной Малой Азии. Примерно в то же время эмират Данишмендидов, изначально более могущественный, чем сельджуки, контролировал широкую полосу территории в северной и центральной Малой Азии; Салтукиды правили своими землями из Эрзурума, а Менгучеки из Эрзинджана; в то время как на юго-востоке обосновались Артукиды Диярбакыра (Амида). Малая Азия, куда переселились туркменские племена, была этнически и культурно смешанной, с давно укоренившимся там курдским, арабским, греческим, армянским и еврейским населением помимо туркменов-мусульман. К западу лежала Византия, а в Киликии и северной Сирии были расположены государства армян и крестоносцев, на юге граничившие с Мамлюкским султанатом со столицей в Каире. В течение следующего века сельджуки заняли территории своих более слабых соседей, а в 1176 году их султан Килиджарслан II наголову разбил армию византийского императора Мануила I Комнина в местечке под названием Мириокефалон к северу от озера Эгридир в юго-западной Малой Азии. Не будучи более ограничены удаленными от моря районами анатолийского плато, туркмены начали продвигаться к побережьям, стремясь к торговым путям окрестных морей.

Начало XIII в. было порой расцвета сельджуков Рума, как они сами себя называли (географический маркер «Рум» обозначал земли «Восточного Рима», Византийской империи), в отличие от Великой империи сельджуков в Иране и Ираке. Стабильные отношения между византийцами и сельджуками Рума позволили последним сосредоточиться на охране своих восточных границ, но равновесие было нарушено, когда с востока обрушилась новая волна завоевателей. Монголы под предводительством потомков грозного Чингиз-хана грабили земли государств-преемников Великой империи сельджуков, лежавшие на их пути. Так же как победа сельджуков при Малазгирте в 1071 году приблизила крушение византийского владычества в Малой Азии, так и победа монголов над армией сельджуков при Кёседаге близ Сиваса на севере центральной Малой Азии в 1243 году предрекала конец независимости сельджуков Рума. Их некогда могущественный султан в Конье превратился в выплачивающего дань вассала монгольского хана, чья ставка находилась в далеком Каракоруме в Центральной Азии. Последующие годы были беспокойными, так как сыновья последнего независимого султана Кай-Хусрава II оспаривали свое наследство при поддержке различных туркменских и монгольских группировок. И хотя в течение последней четверти XIII века монгольская династия Ильханидов ввела прямое правление, контроль Ильханидов в Малой Азии никогда не был строгим, так как их, как и сельджуков, раздирала междоусобная борьба. Туркмены Малой Азии оказывали сопротивление Ильханидам, а мамлюки Египта и Сирии совершали набеги на владения Ильханидов на юге. Но сами Ильханиды были в большей степени заинтересованы в сохранении доходов от будущих таможенных пошлин в прибыльной торговле между Индией и Европой, которая проходила через северо-восточную Малую Азию, и они оставили свой «дальний запад» туркменским пограничным князьям на северо-западных окраинах бывших сельджукских владений.