В 1288 году Осман отвоевал у византийцев город, который греки называли Мелангия, а турки — Караджа-Хисар, и создал там свою первую столицу. Приток гази из всех регионов и племен турецкой Малой Азии избавил его от забот о живой силе. В Караджа-Хисар были постройки, необходимые для выполнения исламских обрядов — христианскую церковь превратили в мечеть. Отправление правосудия, контроль за рынками и другие функции были поручены компетентным чиновникам. Говорят, Осман лично нередко выступал третейским судьей и прославился своей беспристрастностью.
Хотя в принципе пограничные территории находились в состоянии постоянной войны, на практике враждебные действия приходилось время от времени приостанавливать. Во время таких более спокойных периодов между противоборствующими сторонами поддерживалось вполне мирное общение. Утверждают, что Осман сохранял сердечные отношения с отдельными представителями византийской знати. Самыми видными из них были правитель Биледжика и еще один сановник, впоследствии перешедший в ислам, — Кёсе Михал. Впрочем, у Османа не было недостатка в доброжелателях на мусульманской стороне границы. Представляется, что после захвата города Караджа-Хисар он наслаждался почти семью годами постоянного мира, но в эти спокойные годы не утратил прежнего боевого духа. Вскоре это первым почувствовал правитель Биледжика. Завидуя Осману, он объединился со своим будущим зятем, правителем Ярхисара, в предательском заговоре, имевшем целью убить их сюзерена на свадебном пиршестве в честь брака последнего с его дочерью Нилюфер. Благодаря верному Кёсе Михалу, Осман вовремя узнал о заговоре. Внезапной атакой он взял замок Биледжик, захватил ничего не подозревавшего жениха по пути из Ярхисара и увез красавицу Нилюфер, которую позже отдал за своего сына Орхана. Он также взял Ярхисар и еще один замок, называемый Инегёль. Положение Османа в его владениях существенно укрепилось после захвата одним ударом трех важных крепостей. Его подчиненному положению — вассала сельджукского султана Аладдина II — наступил конец после 1300 года, когда монголы наконец разрушили государство сельджуков Рума. Поскольку они не делали попыток расширить свое господство на северо-запад Малой Азии, где находились владения Османа, он продолжал править и даже расширял свою территорию без вмешательства ильханов Тебриза. Таким образом, датой рождения Османской империи можно считать то или иное время сразу после 1300 года, когда Осман стал, по сути, независимым. Чаще в качестве даты ее рождения указывают 1288 или 1290 год, когда был захвачен Караджа-Хисар, где Осман заявил о своей независимости, побудив упоминать его имя в пятничной молитве.