Selçuklularla beraber Azerbaycan üzerinden Doğu Anadoluya Van Gölünün batısında yer alan Ahlata ulaştılar. Burada Selçuklu Beyleri ile beraber Gürcülere ve Trabzon Rum İmparatorluğuna karşı gaza ve fütuhata katıldılar.
Ertuğrul Gazi, annesi Hayme Ana ve küçük kardeşi Dündarın bulunduğu aşiret ise bir müddet Sürmeliçukurda kaldıktan sonra batıya doğru hareket etti. Bir rivayete bu yolculuk sırasında arasında yer alan Yassı Çimende Selçuklular ve Harezmşahlar arasındaki savaşta Ertuğrul Gazi idaresindeki Kayıhanlılar Selçuklu safında yer almışlar ve Harezmşahların yenilmesini sağlamışlardır.
Selçuklu Sultanı Keykubat, Ertuğrul Gazi idaresindeki Kayıhanlıları bu savaşlardaki hizmetlerinin karşılığında ödüllendirdi ve Ankaranın batısındaki Karacadağı olarak verdi. Ertuğrul Gazi Karacadağa yerleşince, Ankara ve Eskişehir arasındaki bölgede gaza ve fütuhat faaliyetlerine başladı. Anadolunun batı kısmı o devirde Türkler için bir gaza diyarı idi.
Kendilerine uçbey adı verilen ve sınırlarda gaza ve fütuhatta bulunan diğer Türk beyleri gibi Ertuğrul Gaziye de uç beyliği verildi. Uçbeyi olarak Bizans şehir ve kasabalarına karşı akın ve gazalarda bulunan Ertuğrul Gaziye, Selçuklu Sultanları Keykubat ve Keyhüsrev tarafından adamlığı payesi verildi.
