Религия ранних османских мусульман не была строгой: устные предания, воспевающие деяния героев пограничных земель, свидетельствуют не только о частых совместных действиях мусульманских воинов и византийских христиан, но и о нередких смешанных браках. О том, что христианское население пограничных земель северо-запада Малой Азии продолжало свободно исповедовать свою религию, свидетельствуют письма Григория Паламы, архиепископа Фессалоник, проехавшего по этим территориям в 1354 году в качестве турецкого пленного. Более того, высокопоставленные византийцы получали работу при османском дворе как во времена Орхана, так и в начале XVI века. Позднее османские хроникеры, описывая период продолжительных войн с христианскими государствами Балкан и за их пределами, подчеркивали религиозное рвение ранних завоеваний династии, изображая тюркских пограничных жителей как стремящихся исключительно к распространению ислама. Работая во времена, когда политическое окружение было совсем иным, они приписывали пограничным жителям воинствующее благочестие: казалось правильным утверждать, что всегда было так, что государство создано неустанными усилиями мусульманских воинов, боровшихся со своими мнимыми антагонистами – христианскими королевствами Византии и Европы. Современные историки слишком часто становятся добровольными соучастниками обмана, принимая версию поздних летописцев за правду о прошлом Османской империи.

Когда предания о возникновении Османской империи оказались наконец записаны, они уже были далекими воспоминаниями. Первые годы династий, впоследствии добившихся впечатляющих успехов, зачастую покрыты тайной, а поздние традиции изрядно приукрашивают скудную правду в попытках обосновать легитимность власти. Осман описывался современниками как один из самых энергичных тюркских вождей, угрожавших Византии, и несмотря на то, что он не смог взять Изник, его осада этого важного города и его победа над византийской армией в 1301 году, судя по всему, завоевали ему авторитет и славу, побуждая многих воинов соединить свою судьбу с ним и его людьми. Тем не менее изменяющиеся времена требовали подтверждения притязаний Османов как на территории, так и на главенство над другими тюркскими династиями в Малой Азии, возникла необходимость, чтобы персональная слава, завоеванная Османом при жизни, содействовала насущным нуждам османской верховной власти.

На протяжении столетий многие бросали вызов османскому могуществу, и для династии было жизненно важным обосновать свое право на правление как естественный порядок вещей. Легенды о сне Османа оказалось недостаточно, чтобы нейтрализовать сомневающихся, понадобилось более весомое доказательство места зарождающегося Османского государства в политической истории региона. К концу XV века народный эпос утверждал, что отцу Османа Эртогрулу пожаловал земли вблизи Сёгюта не кто иной, как султан румских сельджуков, утверждение это подкреплялось историей о даровании султаном сельджуков Осману символов власти – знамени, украшенного конским хвостом (бунчук), барабана и почетного одеяния, – как признание его легитимности в качестве преемника сельджуков. Тем не менее столетие спустя, в 1575 году, великий визирь османов фальсифицировал документы, бывшие якобы записью церемонии о вручении этих знаков. Такие истории ставили под сомнение право османов наследовать знамя сельджуков, но османский суверенитет также нуждался в родословной, не менее благородной, чем у соперников. Поэтому с начала XV века перед лицом соперничающих кланов, Тимуридов и Аккоюнлу («Белых овец»), тюркских племенных союзов, переселившихся на запад после волны миграции, которая принесла клан Османа, османы были снабжены центрально-азиатским происхождением от тюркского племени огузов и их знаменитого предка пророка Ноя, который, по преданию, отдал Восток своему сыну Иафету. В текстах есть намеки на то, что у семьи Османа было менее романтическое прошлое и что на самом деле он был простым крестьянином. Другая традиция описывает его предков как арабов Хиджаза, судя по всему, это указание на то, что некоторое время османы искали такую фиктивную генеалогию, которая наилучшим образом доказывала бы их легитимность. Необходимость исчезла, но легенда о сне, напротив, передавалась из века в век, до последних лет существования самой Османской империи.