奥斯曼帝国的早期历史隐藏在传说之中。相传，奥斯曼帝国的始祖是一位名叫埃尔图鲁尔(Ertoghrul)的小部落酋长。他率领400多名骑手，迁徙穿越小亚细亚半岛。途中他们目睹了一场战斗，交战的双方他们并不认识。在同手下人商议之后，他颇具骑士精神地选择帮助行将落败的一方，使他们得以扭转局势，夺取胜利。原来，得到帮助的是塞尔柱人的科尼亚苏丹阿拉丁（ Ala-ed-Din)的部队，而被他们打败的对手则是一支蒙古军队。作为回报，阿拉丁在安纳托利亚高原以西的埃斯基谢希尔(Eskishehir)附近赏赐给埃尔图鲁尔一片封地，包括位于瑟于特 (Sugut)的夏季营地和冬季营地。后来，埃尔图鲁尔又帮助江河日下的苏丹打赢了一场战斗．一一这次的敌人是希腊人一一一从而获得了更大的封地。这个传说的用意是，在奥斯曼家族和之前的统治者之间建立一种合法性的联系，而这种联系后来也得到了确认一一苏丹将象征着主权的旗帜和鼓赐给了埃尔图鲁尔的儿子奥斯曼。

此外，还有一些关于奥斯曼帝国起源的传说，颇具中世纪乃至圣经时代王朝的神话的特色。传说描述了埃尔图鲁尔和其子奥斯曼所做的意义非凡的梦。据说有一次，奥斯曼在一名虔诚的穆斯林家中过夜，在就寝之前，这家的主人将一本书放在了他的房间。当他问到这本书的名字时，主人回答他说：“这是《古兰经》，是神通过先知穆罕默德传达给人间的箴言。”于是，奥斯曼开始站着阅读这本书，读了一整夜，一直到清晨时分才就寝。穆斯林认为，具有预言性的梦恰恰最容易发生在清晨时分。果然，在睡梦中，奥斯曼见到了一位天使。天使对他说：“你满怀敬意地阅读了我的永恒之言，你的子孙将因此而世代享有荣光。