Selçuklu ordusu Kafkas seferini bitirdikten sonra elde ettiği kazanımlarla İslam dünyasında da prestiji artmıştı. Sadece Selçuklu Devleti değil Alp Arslan’ın da prestiji artmıştı. Selçuklu ordusu 100.000 kadar kişilik muazzam büyüklüğü ile Rey şehrine dönerken yanında 50.000 kadar esir ve yüklü miktarda ganimet vardı.

Alp Arslan 1064 yılında Rey şehrine dönmüştü. Alp Arslan Selçuklu Devleti’nin ne kadar güçlü olduğunun farkındaydı ama büyük olan Selçuklu Devleti’nin geçmişten kalma problemleri de onunla birlikte gelmişti. Bu sorunların Selçuklu Devleti’nin doğusunda kalanları ise Karahanlı ve Gazneli devletleriydi. Sultan Alp Arslan iki oğlunu Gazneli ve Karahanlı devletlerinin hükümdarlarının kızları ile evlendirerek akrabalık bağı sağlamış ve en sonunda Selçuklu Devleti için yıllardan beri doğusunda tehtid oluşturan Karahanlı ve Gazneliler ile barış yapabilmişti. Ama Selçuklu devleti için doğuda bir sorun daha vardı ve bu sorun diplomasi ile çözülebilecek gibi durmuyordu.