Selçukoğulları 1040 yılında Mâverâünnehr’den Horosan’a kesin şekilde geçtikleri zaman Kayı Alp’in babası Çalış Han’ın (Togar/Tuğrul) başında bulunduğu Kayı boyundan bir oymak da Merv yakınlarından Horasan sahasına inip, Selçuklularla beraber yaşamaya ve onlarla hareket etmeye başladı.
1048’de İbrahim Yınal’ın yurt arayan büyük bir Türkmen kitlesini Anadolu cihadına göndermesiyle birlikte grubun içinde bulunan Kayı Aşireti de Doğu Anadolu’ya doğru yöneldi.
Tuğrul Bey 1054 yılında Erciş’i aldıktan sonra aynı yıl Ahlât’ı da feth edip, burayı Anadolu’ya akınlar yapmak için üs bölgesi yaptıktan sonra, bölgeyi Kayı boylarının denetimine bıraktı.
Sultan Alp Arslan, 1071 yılında Malazgirt Zaferi’nin kazanılmasında Ahlât yöresindeki Kayı boylarının da payı olduğundan Kayı Alp’e (Ay Kutluğ/Ay Kulluk) (d.1024) Ahlât dışındaki otlakları dirlik olarak verdi.
Yazları Ahlât’ta, kışları ise Kayı boylarından olan Mardin Artukluları’nın bölgesinde geçiren Kayıhânoğulları, Sarkuk Alp (Baytemir/Bayıntur), Gök Alp (Kızıl Buga), Kaya Alp ve Gündüz Alp (Süleyman Şah) zamanlarında bu minval üzere yaşadı.