Сведения о жизни сына Эртогрула, Османа, давшего имя будущему государству, тоже в немалой мере легендарны. Осман родился примерно в 1258 г. в Сегюте. Этот горный малонаселенный район был удобен кочевникам: здесь было много хороших летних пастбищ, хватало и удобных зимних кочевий. Но, пожалуй, главным преимуществом уджа Эртогрула и наследовавшего ему Османа было соседство с византийскими землями, что давало возможность обогащаться за счет набегов. Эта возможность привлекала в отряды Эртогрула и Османа представителей других тюркских племен, обосновавшихся на территориях других бейликов, так как завоевание принадлежавших немусульманским государствам территорий почиталось у адептов ислама делом священным. В результате, когда во второй половине ХШ в. правители анатолийских бейликов в поисках новых владений воевали между собой, воины Эртогрула и Османа выглядели борцами за веру, разоряя в поисках добычи и с целью территориальных захватов земли византийцев.
После смерти Эртогрула правителем уджа стал Осман. Судя по некоторым источникам, были сторонники передачи власти брату Эртогрула, Дюндару, но тот не рискнул выступить против племянника, ибо видел, что его поддерживает большинство. Через несколько лет потенциальный соперник был убит.
Осман направил свои усилия на завоевание Вифинии. Зоной его территориальных притязаний стали области Брусы (тур. Бурса), Белокомы (Биледжика) и Никомедии (Измита). Одной из первых военных удач Османа стал захват в 1291 г. Мелангии. Этот небольшой византийский городок он сделал своей резиденцией. Поскольку прежнее население Мелангии частью погибло, а частью бежало, надеясь найти спасение от войск Османа, последний заселил свою резиденцию выходцами из бейлика Гермиян и других мест Анатолии. Христианский храм по велению Османа был превращен в мечеть, в которой его имя стало упоминаться в хутбах (пятничных молитвах). Согласно легендам, примерно в это время Осман без особого труда добился от сельджукского султана, власть которого стала совсем призрачной, титула бея, получив соответствующие регалии в виде барабана и бунчука. Вскоре Осман объявил свой удж самостоятельным государством, а себя – независимым владетелем. Произошло это около 1299 г., когда сельджукский султан Алаэддин Кейкубад II бежал из своей столицы, спасаясь от взбунтовавшихся подданных. Правда, став практически независимым от Сельджукского султаната, который номинально существовал до 1307 г., когда последний представитель династии румских Сельджукидов был задушен по приказу монголов, Осман признал верховную власть монгольской династии Хулагуидов и ежегодно посылал в их столицу часть дани, которую собирал с подданных. От этой формы зависимости Османский бейлик освободился при преемнике Османа, его сыне Орхане.
В конце ХШ – начале XIV в. Османский бейлик значительно расширил свою территорию.