После победы над византийской армией в 1301 году Османа стало невозможно игнорировать. Византийский император Андроник II Старший стремился создать надежный альянс против растущей угрозы, предложив одну из принцесс своего дома в жены номинальному сюзерену Османа ильханидскому хану Газану (чья ставка была в городе Тебризе на северо-западе Ирана), а затем, после смерти Газана, его брату. Но ожидаемая в ответ помощь людьми и оружием так и не пришла, и в 1303–1304 годах Андроник нанял испанских авантюристов-крестоносцев из «каталонской компании» для защиты своих владений от дальнейшего наступления турок. Как и большинство отрядов наемников, каталонцы действовали по собственному усмотрению, призывая тюркских воинов, хотя и не обязательно тех, кто находился под контролем Османа, присоединиться к ним в преследовании собственных целей на той стороне пролива Дарданеллы и на Балканах. Лишь союз между Византией и Сербским королевством воспрепятствовал тюркско-каталонскому наступлению.
Переселение тюрков в Малую Азию нарушило равновесие древних государств. Административная рука некогда великой Византии и империи сельджуков-ильханидов не доставала в регион безвластия, лежащий между ними. Но пограничные земли населяли не только воины. Возможности, которые они предлагали, без сомнения привлекали авантюристов, но также людей, которые были привязаны к границе просто потому, что им больше некуда было податься. Обстановка на этих пограничных землях, где было положено начало Османскому государству, описана как:
…оплетенная пересекающимися группами кочевников и полукочевников, мародеров и участников набегов, добровольцев, собирающихся присоединиться к военным авантюристам, рабов различного происхождения, странствующих дервишей, монахов и священников, пытающихся сохранить связь со своей паствой, перебравшимися из других мест крестьянами и горожанами, ищущими убежища, смятенными душами в поисках исцеления и утешения в святых местах, мусульманских схоластов, ищущих покровителей и, разумеется, пренебрегавших риском купцов Евразии позднего средневековья.
Присутствие дервишей, или мусульманских святых, было одной из самых ярких особенностей пограничных земель. Как и христианские монахи, некоторые из них скитались по сельской местности, в то время как другие жили в общинах, и об их деяниях и благочестии рассказывалось в эпических поэмах и жизнеописаниях, сформировавших часть древней устной традиции. Связи первых османских правителей с дервишами засвидетельствованы самым ранним из сохранившихся документов Османского государства: дарственная 1324 года сыном Османа Орханом земли к востоку от Изника обители дервишей. Такие обители, подобно христианским монастырям, становились ядром, привлекавшим поселенцев на новые территории, и были недорогим средством, обеспечивающим верность простолюдинов; обители дервишей символизировали явление новой традиции ислама, который расцвел в Малой Азии бок о бок с суннитским исламом имперской культуры сельджуков. Сам Осман, возможно, не очень разбирался в тонкостях суннитского ислама, но Орхан принял его в качестве основного принципа своего государства: в течение всей его жизни строились теологические учебные заведения для изучения и распространения религии, к которой он стремился, и язык и стиль дарственной на землю 1324 года свидетельствует о том, что его управляющие были хорошо знакомы с классической мусульманской канцелярской процедурой. Османские султаны, наследовавшие Орхану, без исключений были приняты в те или иные дервишские ордена: сосуществование и компромисс между различными проявлениями религиозных верований и практик — одна из вечных тем османской истории.
В северо-западной Малой Азии было основано множество обителей дервишей. Но изменчивая среда пограничных земель привлекала дервишей отнюдь не созерцательных устремлений — со второй половины XIV века, когда османы начали колонизировать Балканы, они играли особенно важную роль. С собой дервиши несли тюркско-мусульманскую культуру, когда сражались бок о бок с воинами пограничных земель, убеждая их в том, что они получат свободные земли, оставшиеся после бегущего населения. Многообразие дервишских орденов сбивает с толку настолько же, насколько и история их образования и преобразования. Среди наиболее известных — орден Бекташи, изначально небольшая секта, которая впоследствии получила известность в связи с элитными пехотными войсками султана — янычарами.
Религиозные обряды посетителя мечети и дервиша могли проходить рядом, в одном и том же здании, и многие мечети, сегодня связанные с суннитским ритуалом, когда-то имели гораздо более широкие функции, в качестве прибежища дервишей, а заодно и молитвенного зала для религиозного братства. Действительно, мечеть, построенная в Бурсе вторым османским султаном Орханом и его сыном и последователем Мурадом, упоминается в списке пожертвований как обитель дервишей. Старейшая из сохранившихся османских построек в Европе, общественная кухня гази Эвренос-бея в Комотини в современной греческой Фракии, была оборудована, как и многие аналогичные учреждения того времени, маленькими куполообразными комнатами, где могли собираться дервиши.
Дарственная на Орхана на землю, датируемая 1324 годом, показывает, что ислам был составной частью государственной идентичности Османского эмирата с самого начала, поскольку в неоспоримо мусульманской формулировке правитель характеризует себя как «Защитник Веры», в то время как его отец Осман именуется «Торжеством Веры». Не сохранилось документов, которые могли бы рассказать нам, как сам Осман называл себя, но уже в конце XIII века правители некоторых других эмиратов западной Малой Азии приняли мусульманские имена — например, «Победитель Веры» или «Меч Веры». Первый тюркский вождь того периода, назвавший себя «Воителем Веры», или «гази», в надписи, отмечавшей строительство в 1312 году мечети в Бирги, в западной Малой Азии, был из дома Айдын. К 1330-м годам и эмир Ментеше и сам Орхан в надписях величали себя «Султанами гази».
Титул «гази» отмечает того, кто участвует в «газе», «войне за веру» или «войне с неверными», или «священной войне» (термин «газа» можно рассматривать в качестве синонима термину «джихад»), титул жаловался исламским воинам во времена Сельджуков и ранее, но в начале XIV века не имел конфронтационного, антихристианского подтекста. Термин широко использовался османами и, когда их хроники величали Османа и его соратников гази, это слово значило «воин» или «участник набега», но в нем не содержалось больших религиозных директив, чем те, что были возложены на каждого мусульманина — сражаться с неверными. Османский эмират граничил с христианскими государствами, но для соседствовавших с ним эмиратов не в обычае было принимать идеологию «священной войны», нет оснований утверждать, что выбор идеологии дал серьезное преимущество при расширении территорий. Недавняя переоценка широко распространенного мнения о том, что смыслом существования Османского эмирата было ведение «священной войны», показала, что скорее существовал «грабительский союз», включающий как мусульманских, так и христианских воинов, чьей целью были «добыча и рабы, не зависимо от риторики, используемой правителями». В этом союзе тюркские воины были в меньшинстве: высокий темп завоевания требовал решительного и не делающего религиозных различий принятия большого числа христиан в османские ряды, с тем чтобы восполнить недостаток людских ресурсов, необходимых, для того чтобы управлять развивающимся государством.
Религия ранних османских мусульман не была строгой: устные предания, воспевающие деяния героев пограничных земель, свидетельствуют не только о частых совместных действиях мусульманских воинов и византийских христиан, но и нередких смешанных браках. О том, что христианское население пограничных земель северо-запада Малой Азии продолжало свободно исповедовать свою религию, свидетельствуют письма Григория Паламы, архиепископа Фессалоник, который проехал по этим территориям в 1354 году в качестве турецкого пленного. Более того, высокопоставленные византийцы получали работу при османском дворе как во времена Орхана, так и в начале XVI века. Позднее османские хроникеры, описывая период продолжительных войн с христианскими государствами Балкан и за их пределами, подчеркивали религиозное рвение ранних завоеваний династии, изображая тюркских пограничных жителей как стремящихся исключительно к распространению ислама. Работая во времена, когда политическое окружение было совсем иным, они приписывали пограничным жителям воинствующее благочестие: казалось правильным утверждать, что всегда было так, что государство создано неустанными усилиями мусульманских воинов, боровшихся со своими мнимыми антагонистами — христианскими королевствами Византии и Европы. Современные историки слишком часто становились добровольными соучастниками, принимая версию поздних летописцев за правду о прошлом Османской империи.
К тому времени как предания о возникновении Османской империи были записаны, они уже были далекими воспоминаниями. Первые годы династий, впоследствии добившихся впечатляющих успехов, зачастую покрыты тайной, а поздние традиции изрядно приукрашивают скудную правду в попытках обосновать легитимность власти. Осман описывался современниками как один из самых энергичных тюркских вождей, угрожавших Византии, и несмотря на то, что он не смог взять Изник, его осада этого важного города и его победа над византийской армией в 1301 году, видимо, завоевали ему авторитет и славу, побуждая многих воинов соединить свою судьбу с ним и его людьми. Тем не менее изменяющиеся времена требовали подтверждения притязаний Османов как на территории, так и на главенство над другими тюркскими династиями в Малой Азии, возникла необходимость, чтобы персональная слава, завоеванная Османом при жизни, содействовала насущным нуждам османской верховной власти.
В течение столетий многие бросали вызов османскому могуществу, и было жизненно важно, чтобы династия обосновала свое право на правление как естественный порядок вещей. Легенды о сне Османа оказалось недостаточно, чтобы нейтрализовать сомневающихся, понадобилось более весомое доказательство места зарождающегося османского государства в политической истории региона. К концу XV века народный эпос утверждал, что отцу Османа Эртогрулу пожаловал земли вблизи Сёгюта не кто иной, как султан румских сельджуков, утверждение это подкреплялось историей о том, что султан сельджуков даровал Осману символы власти — знамя, украшенное конским хвостом (бунчук), барабан и почетное одеяние, как признание его легитимности в качестве преемника сельджуков. Тем не менее столетие спустя, в 1575 году, великий визирь османов фальсифицировал документы, бывшие якобы записью церемонии о вручении этих знаков. Такие истории ставили под сомнение право османов наследовать знамя Сельджуков, но османский суверенитет также нуждался в родословной, не менее благородной, чем у соперников. Поэтому с начала XV века перед лицом соперничающих кланов, Тимуридов и Аккоюнлу («Белых овец»), тюркских племенных союзов, переселившихся на запад после волны миграции, которая принесла клан Османа, османы были снабжены центрально-азиатским происхождением от тюркского племени огузов и их знаменитого предка пророка Ноя, который по преданию отдал Восток своему сыну Иафету. В текстах есть намеки на то, что у семьи Османа было менее романтическое прошлое и что на самом деле он был простым крестьянином. Другая традиция описывает его предков как арабов Хиджаза, видимо, это указание на то, что некоторое время османы искали такую фиктивную генеалогию, которая наилучшим образом доказывала бы их легитимность. Необходимость исчезла, но легенда о сне, напротив, повторялась веками, до последних лет существования самой Османской империи.