Османская традиция гласит: вождь племени по имени Эртогрул осел в северо-западной Малой Азии, на пограничных землях между сельджуками-ильханидами и Византийской империей, и султан сельджуков в Конье пожаловал ему земли вокруг небольшого поселения Сёгют. В том случае если единственный артефакт, дошедший до нас со времен Османа — недатированная монета, — подлинный, это означает, что Эртогрул был исторической фигурой, поскольку на монете есть надпись «Отчеканена Османом, сыном Эртогрула». И поскольку чеканка монет была в мусульманской практике, как и в западной, исключительным правом, даруемым только монарху, это указывает на притязания Османа быть царственным правителем, а не простым вождем племени, демонстрируя, что он обрел достаточную власть, чтобы оспорить притязания Ильханидов на сюзеренитет над ним и его подданными: туркменские эмираты не печатали монеты с именами своих эмиров, поскольку оставались под формальным покровительством Ильханидов. Тем не менее самая старая датированная османская монета, дошедшая до нас, относится к 1326–1327 годам после смерти Османа, и некоторые исследователи считают эту дату самой ранней, когда османское государство, можно считать стало независимым от Ильханидов.
Османам повезло с географией. Земли Османа лежали близко к Константинополю, позволяя ему контактировать с губернаторами византийских городов северо-запада Малой Азии, с которыми он соперничал за сферы влияния, равно как и за пастбища, чтобы прокормить стада своих приверженцев. Соседство Константинополя, в случае падения города, сулило большие выгоды, но существовала постоянная угроза со стороны армии Византии, стремившейся защитить то, что осталось от огромной территории. Самые первые попытки наступления Османа на Византию, видимо, были скорее направлены на небольшие поселения в сельской местности, нежели на города. По-видимому, укрепленные города захватить было трудно, в то время как сельская местность предоставляла добычу, имевшую большую ценность для захватчиков. Византийские историки того времени изображают эти земли как процветающие, густо населенные и хорошо защищенные, что подтверждается археологическими находками. Еще до своей первой поддающейся датировке победы над силами Византии в 1301 году Осман, похоже, взял под свой контроль земли, лежащие между пастбищами его отца вокруг Сёгюта и Изника, хотя ему и не удалось, несмотря на длительную осаду с 1299 по 1301 год, взять сам Изник.
После победы над византийской армией в 1301 году Османа стало невозможно игнорировать. Византийский император Андроник II Старший стремился создать надежный альянс против растущей угрозы, предложив одну из принцесс своего дома в жены номинальному сюзерену Османа ильханидскому хану Газану (чья ставка была в городе Тебризе на северо-западе Ирана), а затем, после смерти Газана, его брату. Но ожидаемая в ответ помощь людьми и оружием так и не пришла, и в 1303–1304 годах Андроник нанял испанских авантюристов-крестоносцев из «каталонской компании» для защиты своих владений от дальнейшего наступления турок. Как и большинство отрядов наемников, каталонцы действовали по собственному усмотрению, призывая тюркских воинов, хотя и не обязательно тех, кто находился под контролем Османа, присоединиться к ним в преследовании собственных целей на той стороне пролива Дарданеллы и на Балканах. Лишь союз между Византией и Сербским королевством воспрепятствовал тюркско-каталонскому наступлению.
Переселение тюрков в Малую Азию нарушило равновесие древних государств. Административная рука некогда великой Византии и империи сельджуков-ильханидов не доставала в регион безвластия, лежащий между ними. Но пограничные земли населяли не только воины. Возможности, которые они предлагали, без сомнения привлекали авантюристов, но также людей, которые были привязаны к границе просто потому, что им больше некуда было податься. Обстановка на этих пограничных землях, где было положено начало Османскому государству, описана как: