Принятие ислама не только подняло престиж Османа среди кочевников, но и обеспечило молодому вождю расположение чрезвычайно влиятельных дервишских орденов, в частности бекташи и мевлеви, чьим принципам следовал шейх Эдебали, тесть и будущий советник Османа в вопросах управления его зарождающейся державой. Именно мусульманские богословы в первые десятилетия правления династии совмещали в себе функции бюрократического и судебного аппаратов молодого государства.
С византийцами турки до поры сохраняли добрососедские отношения. Например, с наместником Белокомы (впоследствии Биледжик) Осман даже заключил договор о хранении в стенах крепости принадлежавшего туркам имущества, пока сами они откочевывали на других пастбищах. Византийские хроники отмечают оживленную торговлю между жителями империи и кочевниками и, кроме того, появление так называемых «грешников» – греческих наемников на службе у турок. Однако усиление османского бейлика[39] не могло не вызывать опасений у имперской администрации. Первые вооруженные столкновения относят к середине 80-х годов, когда наместник Ангелокомы (впоследствии Инегёль) попытался воспрепятствовать перегону кочевниками их стад с зимних пастбищ на летние. Осман в сопровождении сотни воинов немедленно выдвинулся из Сёгюта в сторону крепости. В проходе Эрменибели отряд попал в засаду и понес значительные потери – в числе погибших оказался и племянник вождя, а самому Осману пришлось спасаться бегством.
В отместку за смерть родича Осман сжег укрепленное поселение Кулача близ Ангелокомы, но эти его успешные действия не утолили гнева и не развеяли сомнений в том, что удальцы из его дружины способны противостоять регулярной армии. Следующий год Осман потратил на реорганизацию и усиление собственного войска, десятикратно увеличив его численность: с четырехсот пик во времена Эртогрула до четырех с лишним тысяч.
Византийцы тоже не теряли времени даром. Объединив силы, наместники Ангелокомы и Мелангии в битве при Икизче выступили против османского бейлика единым фронтом. В упорном сражении ни одна из сторон не сумела добиться решающего перевеса, но туркам вновь пришлось возвращаться в Сёгют с горестной вестью. На сей раз с жизнью расстался Саруяты, брат Османа и второй человек в племени