После смерти Эртогрула правителем уджа стал Осман. Судя по некоторым источникам, были сторонники передачи власти брату Эртогрула, Дюндару, но тот не рискнул выступить против племянника, ибо видел, что его поддерживает большинство. Через несколько лет потенциальный соперник был убит.

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

В конце ХШ – начале XIV в. Османский бейлик значительно расширил свою территорию. Его правитель продолжал набеги на византийские земли. Действия против византийцев облегчались тем, что другие его соседи не проявляли тогда еще враждебности к молодому государству. Бейлик Гермиян воевал то с монголами, то с византийцами. Бейлик Кареси был просто слаб. Не беспокоили бейлик Османа и правители расположенного на северо-западе Анатолии бейлика Чандар-оглу (Джандариды), поскольку и они были главным образом заняты борьбой с монгольскими наместниками. Таким образом, Османский бейлик мог все свои военные силы использовать для завоеваний на западе.

Захватив в 1301 г. район Енишехира и построив там город-крепость, Осман стал готовить захват Брусы. Летом 1302 г. он разбил войска византийского наместника Брусы в сражении при Вафее (тур. Коюнхисар). Это было первое крупное военное сражение, выигранное турками-османами. Наконец-то византийцы поняли, что имеют дело с опасным противником. Однако в 1305 г. войско Османа потерпело поражение в битве при Левке, где против них дрались каталонские дружины, находившиеся на службе у византийского императора. В Византии началась очередная междоусобица, облегчившая дальнейшие наступательные действия турок. Воины Османа овладели рядом византийских городов на Черноморском побережье.

В те годы турки-османы совершили и первые набеги на европейскую часть территории Византии в районе Дарданелл. Войска Османа захватили также ряд крепостей и укрепленных населенных пунктов на пути к Брусе. К 1315 г. Бруса была практически окружена крепостями, находившимися в руках турок. Брусу захватил несколько позже сын Османа Орхан, родившийся в год смерти своего деда Эртогрула.

Армия Орхана состояла в основном из кавалерийских частей. Не было у турок и осадных машин. Поэтому бей не решился на штурм города, окруженного кольцом мощных укреплений, и установил блокаду Брусы, прервав все ее связи с внешним миром и лишив тем самым ее защитников всех источников снабжения. Подобную тактику турецкие войска применяли и впоследствии. Обычно они захватывали окрестности города, изгоняли или обращали в рабство местное население. Затем эти земли обживались людьми, переселенными туда по приказу бея. Город оказывался во враждебном кольце, и над его жителями нависала угроза голодной смерти, после чего турки легко им овладевали.