Alp Arslan 1064 yılında Kafkas Bölgesi’nden döndükten sonra Selçuklu Devleti’nin doğusunda kalan sorunları çözmeye yöneldi. Alp Aslan Gazneli ve Karahanlı hükümdarlarının çocukları ile kendi çocuklarını evlilik yoluyla birbirine bağladı ve yıllardır devam eden büyük sorunları çözdü. Ancak Selçuklu Devleti’nin doğusunda bir sorun daha vardı ve bu sorun daha zor çözülecek gibiydi.

Selçuklu Devleti’nin kalan sorunu ise Hazar Denizi’nin doğusunda bulunan Türkmenlerdi. Türkmenler başka bir Türk Devleti olan Kıpçaklar ile verdikleri bitmek tükenmek bilmeyen mücadelelerin sonucunda sürekli olarak güneye doğru yani Selçuklu Devleti’ne göç ediyorlardı. Alp Arslan ise Anadolu’da toprak alıp sürekli olarak göç eden Türkmenleri Anadolu’ya yerleştirmek istiyordu. Ama Alp Arslan önce Kıpçakların akınlarına bir son vermeliydi.