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

Осман I Гази – первый османский султан, сын князя Эртогрула и его турецкой наложницы Хаймы. Родился в Вифинии в 1258 году. Осман Гази стал основателем Османской империи
Впрочем, слово «государство» едва ли подходило к Османскому бейлику. Скорее, его можно было сравнить с казацкой вольницей – Запорожской Сечью – или с поселением-виком, где окопались всегда готовые к новым набегам воины-викинги. Первоначально «государственное» устройство османов было весьма примитивным. В нем не существовало даже налогов! И что тут удивительного? Ведь основную массу населения составляли здесь тюрки-гази. Термин «гази» происходит от арабского «газа» – «воевать» и означал первоначально воинов-добровольцев, нападавших на свой страх и риск на поселения «неверных», в первую очередь христиан. Отсюда и другие значения этого слова: защитник веры, правды, справедливости – то есть ислама.
Гази, в отличие от современных «борцов за веру» – моджахедов, не имели четкой организации. Они не входили в состав регулярных войск, будучи одновременно и наемниками, и партизанами. От местного эмира или султана гази получали оружие и с его помощью, сбиваясь в небольшие банды, как правило, состоящие из братьев или людей из одного рода, начинали искать себе пропитание, совершая рейды в приграничные христианские регионы Византийской империи, Киликии и государств крестоносцев. Также в отличие от моджахедов гази не являлись коренным населением местности, которую они атаковали. Гази не могли захватить сколько-нибудь значительные укрепления или города, но это и не входило в их задачу. Они, как правило, бродили по степям и горам между сельскими крестьянскими поселениями, нападая на невооруженных крестьян и путников вдоль дорог.