За эти действия византийский император Роман IV Диоген чувствовал себя обязанным отомстить. В попытке восстановить контроль над Арменией он предпринял против турок поход с неоднородной армией, состоявшей в значительной мере из иностранных наемников. Результатом стало поражение императора в 1071 году и его пленение сельджукским султаном Алп Арсланом (Бесстрашным Львом) в исторической пограничной битве при Манцикерте. Это сражение навсегда осталось в памяти греков как «ужасный день», историческое столкновение между двумя империями и двумя верами. Оно раз и навсегда открыло туркам дорогу в Малую Азию.

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

Их образ жизни и культура были схожими для завоевателей и порабощенных, включая анатолийцев и армян, которые не рассматривали турок как абсолютных чужаков. «В реальности исчез только византийский глянец, — пишет Пауль Виттек, — который позднее сменился исламским. Нижний слой сохранился». Да и само государство сельджуков, все еще нацеленное на мусульманский мир, не слишком торопилось довести до конца завоевание части Византии. После освобождения плененного императора сельджукские правители довольствовались формальной оккупацией захваченных районов под началом сельджукского принца по имени Сулейман. Тем временем, ближе к концу XI века, в Малую Азию был совершен Первый крестовый поход, обусловивший появление между мусульманами и христианами подвижной границы.

Только в середине XII века сельджуки отвернулись от старого мусульманского мира, чтобы построить в Малой Азии по мусульманскому образцу и на прочной основе упорядоченное княжество со своей собственной династической линией султанов, управлявших Центральной Анатолией из своей столицы в Конье. Их династия стала известна другим мусульманским державам как Румский султанат. По-арабски они были «Цезарями Рима», что предполагало наследование этого остатка «Римской» империи. Сами византийские христиане после битвы при Мириокефалоне, век спустя после Манцикерта, продолжали править в Западной Анатолии за согласованной границей, или «пограничной зоной», поддерживая мирные отношения с объединенным государством сельджуков. Так, сельджуки Рума, опираясь в исламском мире на престиж своего императорского происхождения от Великих Сельджуков Персии, развились в сильное, процветающее государство, достигшее своего зенита в первой половине XIII века.

Однако оно оказалось недолговечным. На него обрушилось новое и еще более взрывоопасное нашествие кочевников — родственных сельджукам монголов. Они хлынули в евразийские степи, как это некогда сделали сами турки, проникнув на севере в Россию, на востоке — в Китай, на западе — в Азию, со всех сторон охватывая мусульманский мир. Монгольское вторжение в начале века было предпринято Чингисханом и теперь продолжалось его преемниками. Турецкие кочевники бежали перед ними, пока новые орды туркмен и военные отряды не рассеялись по Малой Азии, создавая напряженную обстановку в государстве сельджуков Коньи. По пятам в свирепом натиске шли армии монголов. В 1243 году они разбили до тех пор считавшуюся непобедимой сельджукскую армию, хотя и усиленную вспомогательными частями византийцев и профессиональных наемников, у Кесе-Дага, между Сивасом и Эрзинджаном, и продолжали захватывать земли и города — чем больше, тем лучше. Весь ход истории Малой Азии был изменен за один день. Власти сельджуков Рума, как и Великих Сельджуков Персии, больше не существовало. Султаны Коньи превратились в вассалов монгольского протектората, которым в то время правил Хулагу. Власть монголов как таковая, подобно власти других кочевых народов над оседлым обществом, оказалась эфемерной, продержавшись в Малой Азии на протяжении жизни всего одного поколения. Но власть, которая пришла им на смену, уже не была властью сельджуков.

В этот отрезок времени жизнь в большей части Малой Азии вновь вернулась к образу жизни старой пограничной цивилизации, независимой от любой центральной власти. Воины пограничных областей снова оказались на коне, совершая набеги и даже захватывая без помех города, расположенные вдоль пограничной зоны Византии. Вскоре они получили подкрепление не только от туркменских племен, как это бывало и раньше, но и от групп беженцев из бывшего Сельджукского государства и особенно от стороны «святых людей», шейхов и дервишей неортодоксального мусульманского вероисповедания, хлынувших в Малую Азию из Туркестана и Персии. Эти люди вновь зажгли энтузиазм к войне против «неверных». Теперь власть принадлежала гази. Используя преимущества, данные ослаблением обороны Византии, движимые, как и прежде, не только фанатизмом, но и потребностью в новых землях и военной добыче, не встречая существенного сопротивления даже со стороны своих «братьев-врагов» — акритов, оставшихся без поддержки со стороны расколотого и ненадежного греческого правительства, они хлынули, почти беспрепятственно, в Западную Малую Азию, большая часть провинций которой к 1300 году была Византией практически утрачена. Борясь за эти провинции между собой, вожди племен превратились в правителей примерно десяти заселенных гази княжеств. Одно из них — княжество Османа — волею судеб должно было вырасти в великую мировую державу, Османскую империю. Она заполнила пустоту, образовавшуюся в результате упадка и распада Византийской империи, и ей суждено было существовать, вместе с династией Османа, на протяжении более чем шести веков.

Легенды окружают раннюю историю Османской династии. Традиционно ее основателем считается вождь небольшого племени по имени Эртогрул, который, мигрируя с отрядом из четырех сотен всадников по Малой Азии, заметил битву двух неизвестных ему отрядов. Посоветовавшись со своими людьми, он решил поддержать проигрывавшую сторону, что изменило ход сражения и обеспечило ей победу. Это были войска сельджукского султана Ала-ед-Дина (Аладдина) из Коньи, которые сражались с монголами. Ала-ед-Дин вознаградил вождя Эртогрула земельным наделом вблизи города Эскишехира, где были земли для летнего и зимнего проживания в районе Сугута, к западу от Анатолийского плато. Впоследствии надел был увеличен в обмен на поддержку султана в другой битве — на этот раз против греков. Таким образом, легенда установила для османской линии законную связь с правящей династией, которая позже подтвердилась, когда султан даровал Осману, сыну Эртогрула, регалии суверенитета в виде барабана и стяга.

Легенды, характерные для династической мифологии в Средние века, и даже библейские хроники повествуют также о снах Эртогрула и его сына Османа. Согласно легенде, Осман однажды провел ночь в доме благочестивого мусульманина. Перед тем как Осман лег спать, хозяин дома принес в комнату книгу. Спросив, как называется эта книга, Осман получил ответ: «Это Коран, слово Божие, переданное миру Его Пророком Мухаммедом». Осман, судя по всему, начал читать книгу и продолжал стоя читать всю ночь. Он уснул ближе к утру, в час, согласно мусульманским верованиям, наиболее благоприятный для пророческих сновидений, и, действительно, во время сна ему явился ангел, который сказал: «Поскольку ты читал мое вечное слово с таким уважением, твои дети и дети твоих детей будут почитаться из поколения в поколение».