'ı büyük bir misafirperverlikle karşılaşmış, ve tekbirle kendi tülbentini onun başına dolayıp sanki ona taç giydirmiştir. Osman Konya'ya dönerken Hacı Bektaş onunla Sultan'a hitap eden Osman'ı öven bir mektup da göndermiştir. Selçuklu Sultanı bu mektubu okuduktan sonra "buna yüce bir mansıp veresuz" dediği bildirilir. Osman Gazi Sultanönü ucunun merkezi olan Söğüt'e döndükten sonra Selçuklu Sultanı ayrıca "altun başlı sancak" ve "tablhane (mehter)" gönderip onu ödüllendirmiştir. Bu öykü Vilayetname yanında Yazıcizade'nin "Selçukname" adlı eserinde de tekrar edilmektedir. Birçok tarihçi bu ödüllendirmeyi uçbeyliğine istiklâl verilmesi olarak kabul etmektedir. Hacı Bektaş "Vilayetname" eseri Gündüz Alp ile Osman arasındaki ilişkilerin sonradan ne olduğunu kapsamamaktadır. Birkaç tarihçi Osman Bey ile kardeşi Gündüz Alp'ın arasında çatışma olduğu ve bu çatışma sonunda Gündüz Alp'ın öldürülerek Osman Bey'in uçbeyi olduğunu kabul etmektedir. Fakat diğer bazı tarihçiler ise Gündüz Alp'ın bey olmasını ve Osman Bey ile Gündüz Alp mücadelesini tümüyle hiç olmamış gibi bir kenara bırakmaktadırlar. Yine bazı tarihçiler Gündüz Alp'ın "Domaniç Muharebesi"'nde şehit olduğunu bildirirler ki bu en yüksek ihtimaldir.Bu tarih karmaşasında bazı tarihçiler ise Osman Bey ile Dündar Bey'in mücadelesinin olmadığını ve bu mücadele anlatımının Osman Bey-Gündüz Alp mücadelesine atıf ettiğini kabul ederler.

Osman Gazi 1280'lerden 1300'e kadar uzayan yaklaşık 20 yıllık Osmanlı devletinin doğuş süreci evresinde toplumsal düzeni çok karışık Bitinya bölgesinde (yani günümüzdeki Bursa-Bilecik-İznik yörelerinde) sanını korumak ve ufak uçbeyliğini güçlendirmek için bir dizi yerel çatışmalar yapmıştır. Bu çatışmalarda gaza yoldaşı olan Samsa Çavuş, Konur Alp, Akçakoca, Aygüt Alp, Gazi Abdurahman gibi diğer "alp" beyler ve bunların idaresindeki akıncı birliklerden destek alıp faydalanmıştır. Osman Gazi'ye dinsel ve moral desteği ise Ahiler vermiştir. Özellikle Osman Bey'in Bala Hatun adlı kızıyla evlendiği kayınbabası Eskişehir ahılerinin İtburnu şeyhi olan Şeyh Edabalı devamlı danışmanlık ve destek sağlamıştır.

Osman Gazi ilkin 1283'de İnegöl tekfuru Nikola ile yaptığı "Ermenibeli Muharebesi"'de yenik düşmüştür. Bu muharebede kardeşi Saruhan'ın oğlu olan yeğeni Bay Hoca şehit olmuştur. 1284'de Osman Bey 300 kişilik bir güçle İnegöl yakınlarındaki Emirdağı eteklerinde bulunan "Kulaca Hisar"'a bir gece baskını düzenlemiş ve bu kaleyi eline geçirmiştir. Bu Osmanlıların ilk kale fethidir. 1286'de ise Osman Bey ile Bizanslı İnegöl Tekfuru ile Karacahisar (Malachiya) Tekfuru'nın birleşik yerel kuvvetleri arasında Ekizce mevkiinde "Domaniç Muharebesi" yapılmıştır. Osman Bey bu muharebeyi de kazanmıştır ama kardeşi Saruhan (bazı kaynaklara göre Gündüz Alp) bu muharebede şehit olmuştur. Bu galibiyet sonunda Karacahisar Osman Bey eline geçmiştir. Bundan sonra Osman Gazi, müttefikleri ile birlikte akınlar yapma stratejisini uygulamaya başlamıştır. Mudurnu yakınlarında yerleşik Samsa Çavuş ve kardeşi Satılmış ve Harmankaya (Priminos) Tekfuru Köse Mihal güçleri ile birlikte Sakarya Nehri vadisinde Sorkun, Taraklı Yenicesi ve Göynük taraflarına akınlar yapmışlardır.

1298-1299 yıllarında Osman Gazi'nin yükselişinden rahatsız olan ve tehlikeyi önceden sezen Bilecik (Belekona) Tekfuru, Yarhisar tekfurunun kızı ile evlendireceği oğlunun düğününe Osman Gazi’yi de çağırarak ona pusu kurup öldürmeyi amaçlamıştır. Fakat Osman Gazi’nin dostu olan ve Bilecik Tekfuru ile aralarından düşmanlık bulunan Harmankaya Tekfuru, bu tuzağı Osman Gazi’ye haber vererek onun tuzağa düşmesini engellemiş ve "oyun içinde oyun" diye adlandırılan bir taktikle bu kenti almıştır. Bu "oyun içinde oyun" taktiğine göre Osman Gazi kırk yiğidine kadın giysileri giydirerek (tarihçinin anlatımı ile "bir nice gazileri da baş bezleriyle avrat donuna koyup) Bilecik kalesine sokmuş ve diğer taraftan keçelere bürünerek öküz sürüsü içinde kaleye gelip kapılardan giren yiğitler de bunlara destek sağlayarak Bilecik kalesini eline geçirmiştir. Bu anlatım Osmanlı tarihçilerin Osman Bey dönemi için anlattıkları masalsı mitlerin ilkelerinden olmuştur. Aynı kampanyada Osman Bey Yarhisar'dan çıkan yola çıkan düğün alayı koruyucu güçlerini "Çakır Pınarı" mevkininde alt etmiştir. Bu gelin alayında bulunan Yarhisar tekfurunun kızı olan Holofira (Nilüfer Hatun) adlı gelin ise Türklerin eline geçerek Osman Gazi’nin oğlu Orhan Bey’le evlenmiştir. Bu çatışmalar sonunda Bilecik tekfuru öldürülmüş; Bilecik ve Yarhisar kaleleri Osman Bey eline geçmiştir.

Aynı dönemde (1298-1299 yıllarında) Turgut Alp İnegöl kalesinin kuşatmış ve bu kalenin de Osmanlı beyliği eline geçmesini sağlamıştır.

Osman Gazi'nin hangi tarihte, ileride Osmanlı Devleti olacak uçbeyliğini kurduğu tarihçiler arasında tartışmalıdır. Kulaca Hisar ve Karacahisar kalelerini fetihleri takiben 1299 yılında İnegöl'ü alması Osmanlı Devleti'nin kuruluşu olarak kabul edilir. Birçok tarihçi 1299 yılında Anadolu Selçuklular Devleti'nin yıkılışı ile Osman Gazi'nin, Anadolu’nun diğer Türk beylikleri arasında istiklâlini ilan ederek, Osmanlı Devleti’ni kurduğunu kabul ederler. Diğer tarihçiler 1299'da Anadolu Selçuklu Sultanı II. Gıyaseddin Mesud'in Osman Gazi'ye tabl ve bayrak göndermiş olduğunu ve bu tabl ve bayrak ödülleri ile üç beyliğine sembolik olarak istiklâl verdiğini iddia ederler.

Bir ipekçilik ve demircilik merkezi olan Bilecik kalesinin eline geçmesi ile Osman Gazi'nin yetmiş yıllık hayatının üçüncü evresine girmiş olduğu tarihçilerce kabul edilir. Bu hayatının bu evresinde de savaşlar önemli roller oynarlar.

Bu evrede ilk başarı Köprühisar'ın beylik güçleri eline geçirilmesi ile başlamıştır. Bu dönemde hedef önemli bir Bizans şehri olan ve Üçüncü Haçlı Seferi'nde Latin Haçlıların ele geçirdikleri Konstantinopolis'e karşı Doğu Roma/Bizans İmparatorluğu direniş merkezi olan ve 1261'de tekrar Konstantinopolis'i eline geçirip imparatorluk kuran ve o zamanlar hala imparatorluk tahtında bulunan Paleologos Hanedanı'nın merkezi sayılan İznik idi. İznik Gölü'nün doğusunda bulunan İznik şehrine karşı olmak üzere golün batı kısmına 1301'de Türkmen nüfuslu Yenişehir kurulmuştur. Osman Bey Yenişehir'i beylik merkezi yapmıştır.

Tarihçi Mehmet Nesri'nin 1500'lerde kalem aldığı tarihe göre aynı yıl Osman Bey adına ilk hutbe Şeyh Edebali'nin müritlerinden olan Karamanlı Dursun Fakih tarafından Karacahisar'da bir kiliseden çevrilmiş olan camide verilmiştir.

Osman Bey beyliği arazisini Oğuz töresine uyarak yakın akraba ve silah arkadaşlarına "dirlik" olarak vermiştir. Böylece Eskişehir kardeşi Gündüz Bey'e, Karacahisar oğlu Orhan Bey'e, Yarhisar Hasan Alp'e ve İnegöl Turgut Alp'e verilmiştir.

Osman Gazi'nin ve "Alp"'ler komutanlıkları altındaki uçbeylik akıncı orduları 1299'a kadar yerel Bizans silahlı milis güçleri ile çatışmışlardı. Bizans imparatoru II. Andronikos'un imparatorluk döneminin çok kuşkulu bir sırasında Türkmen beyliklerinin imparatorluğuna olan tehdidini anlamıştı. O yıl ortak imparator olan Mihail komutasında bulunan bir merkezi Bizans ordusu günümüz Germencik kasabası yakında bulunan "Menderes Magnesia"sı mevkinde bir Türkmen ordusuna yenilip Bizans komutanı esir olmaktan korkup komutasını bırakıp kaçarak zor kurtulmuştur.

Bundan birkaç hafta sonra 17 Temmuz 1302'de Bizans Bursa valisi Orhaneli (Atranos), Kite, Kestel tekfurlarının yerel Bizans kuvvetleri ile Konstantinopolis'den gemilerle gönderilen ve Yalakova'da sahile çıkan çoğu Alan kavminden paralı askerlerinden oluşan bir karışık düzenli merkezi Bizans birliği Osman Bey'in eline geçirdiği İznik şehrini geri almak hedefiyle (günümüzde Yalova yakınlarında bulunan) Yalakova adı verilen düzlükte ilerlemekte idiler. Hedefleri İznik yönünden gelecek Türk tehdidine karşı kıyıya inen Yalakdere vadisinden geçen yolu tıkamak ve sonra bu vadiden ilerleyerek İznik'i geri almaktı. Komutanları 2.000 askerlik merkezi Bizans birliği "Heteriarkos (Muhafız Komutanı) Muzalon" idi. Osman Bey kuvvetleri ise Bizans güçlerinin karaya çıktığı haberini almışlardı ve Bizanslıların Yalakdere'den güneye ilerleyip İznik'e gitmelerini önleyip onları durdurma hedefini seçmişlerdi. Osman Bey komutasındaki 5000 kişilik karışık Türkmen piyade ve süvari birliği Yalakdere içinden sahile Yalakdova'ya hızla indiler ve saldırıya geçtiler. Bizanslı komutan Muzalon bunu beklemiyordu ve Osman Bey'in birliği ile karşılaşması, onların ani saldırısı bir baskın havası yaratmıştı. İki ordu böylece İzmit Körfezi’nin güney kıyılarındaki kıyı ovasıyla, İznik’ten gelen kara yolunun kıyı ovasıyla birleştiği bir noktada bir muharebeye giriştiler. Bizans paralı askerlerinden olan Alanlar bir karşı saldırı düzenleyip Bizans milis ve merkezi piyade birliklerini geri çekip mümkünse yeniden toplanmalarına fırsat verdiler. Şiddetli bir mücadele olmakla beraber yaya yerel ve merkezi Bizans askerlerinin fazla dayanma güçleri olmadı ve toplanıp karşı saldırıya geçeceklerine paniğe kapılıp düzensiz olarak geri çekilmeye başladılar. Böylece sayıca da üstün olan Osman Bey ordusu bu muharebeyi galip bitirdi. Sonuçta, yerel Bizans orduları panik halinde ama pek fazla zayiat vermeden Bizanslılar elinde bulunan İzmit (Nicomedia) şehrine kaçmayı başardılar. Merkezi Bizans düzenli birlikleri ise paralı askerler olan Alanlar’ın koruması ile halen kıyıda bulunan gemilere binip Konstantinopolis'e kaçtılar..

Tarihçi Halil İnalcık 2009'da verdiği bir konuşmada Osmanlı beyliğinin devlet niteliğini 1302 yılında Yalova yakınlarında merkezi Bizans ordu güçleri ile yapılan Bafeus Muharebesi'ndeki Osman Bey'in galibiyetinden sonrası kazandığını iddia etmektedir. .

Bu muharebenin yapıldığı mevkii günümüzdeki Yalova iline bağlı Hersek Köyü topraklarındadır. Bu muharebeye günün Bizanslı tarihçisi olan Yorgi Pachymeres yazdığı kronolojik tarihinde Yalakdere içindeki Bizans karakolu olan Bafeus/Çobankale'ye atıfla "Bafeus Muharebesi" adını vermektedir. Bazı Türkçe tarihçiler de bu muharebeyi Yalakderesi vadisinde bulunan küçük Bizans karakol merkezi olan Bapheus'un T