1234 yılında Ertuğrul Bey Kayıhânoğulları birliği ile Emir Hüsameddin Çoban Bey’in safında yüz bin kişilik Selçuklu ordusuna katıldı. Kemâleddin Kâmyâr’ın komuta ettiği Selçuklu ordusu, Halep-Kayseri yolu üzerinden Anadolu’yu istila etmeye kalkan Eyyubîleri savaşarak Harput Kalesi’ne kadar sürdü. Eyyubî-Artuklu egemenliğindeki Harput Kalesi kuşatılıp fethedildi. Ertuğrul Bey komutasındaki Kayıhânoğulları birliği kalenin zapt edilmesinde büyük yararlılıklar gösterdi.
1235 yılında Anadolu birliğinin kurulması amacıyla Kayseri subaşısı Kemâleddin Kâmyâr kumandasındaki elli bin kişilik Selçuklu ordusu Eyyubîlerin elinde bulunan Amid dışında Urfa, Siverek, Harran, Rakka şehir ve kalelerini kısa sürede fethetti. Ertuğrul Bey yine Emir Hüsameddin Çoban Bey safında orduya katılıp savaşlarda yararlılıklar gösterdi.
Sefer dönüşü Ertuğrul Bey’in yanında savaşan Kayıhânoğulları beyleri durumdan rahatsızlanmıştı. Ertuğrul Bey onları bu topraklara kâfirler ile gaza etmek vaadi ile getirmişti ancak onlar yine doğu seferlerine katılıp Müslüman din kardeşleri ile cenk ediyordu.
Sefer dönüşü toplanan toyda Kayıhânoğulları beyleri Ertuğrul Bey’e rahatsızlıklarını söylediler. Doğu seferlerine katılıp Müslüman din kardeşlerine karşı savaş yapmak istemediklerini ve bu durumun değişmesini aksi halde daha huzurlu ve güvenli yaşayabilecekleri Ahlât’a dönmek istediklerini belirttiler. Ayrıca bölgenin, kışın soğuk yazın ise sıcak geçmesinden dolayı bunaldıklarını, yaylak ve kışlakları olmadığı için hayatlarını devam ettirmelerinin zorlaştığını, yaylak ve kışlaklara sahip bir yurt istediklerini ilettiler. Ertuğrul Bey tüm bu şikâyetleri dinledikten sonra kendisinin de durumdan rahatsız olduğunu ve durumu Sultan Alâeddin Keykubâd’a bildirip çözeceğini söyledi.