Bizans İmparatorluğu ve Türkiye Selçuklu Devletinin siyasi durumu, Kayılar ve diğer Türk boyları için karmaşık bir ortam yarattı. Ancak Selçuklu Devletinin Anadolu’da kurduğu güçlü hakimiyet, Türk boylarının varlığını korumalarına ve büyümelerine olanak sağladı.
Bizans İmparatorluğu, 11. yüzyılda başlayan Haçlı seferleri nedeniyle zayıflamış ve Anadolu'daki topraklarını kaybetmişti. Savaşlar sırasında Türk boyları, Bizans İmparatorluğunun kontrolündeki yerleri ele geçirdiler ve kendi topraklarını genişlettiler. Bizans İmparatorluğu, Türk boylarının Anadolu'daki varlığından rahatsızdı ve sıklıkla Türk boylarına karşı askeri harekatlar düzenledi.
Selçuklu Devleti ise 1071 Malazgirt Meydan Muharebesinden sonra Anadolu’ya yerleşti ve bölgede güç kazandı. Selçuklu Devleti, Türk boylarını himayesi altına aldı ve onlara toprak, vergi muafiyeti, askeri destek gibi imkanlar sağladı. Selçuklu Devleti, aynı zamanda Bizans İmparatorluğu ile mücadele ederek Türk boylarının güvenliğini sağladı.
Kayı boyunun Bizans İmparatorluğu ile olan ilişkileri karmaşıktı. Kayı boyu, hem Bizans İmparatorluğu’na karşı savaşmış hem de onunla ittifak yapmıştır. Kayı boyu, Selçuklu Devletinin himayesinde yaşamış ancak zaman zaman bağımsızlık arayışına girmiştir. Kayı boyu, Anadolu’da kurduğu beyliklerle Osmanlı Devletinin temelini atmıştır.