Sultan Alp Arslan Selçuklu Devleti içinde düzeni sağladıktan sonra çok beklemeden yeni sefer hazırlıklarına başladı. Yeni seferin yönü ise batı olacaktı yani Anadolu tarafı. Sultan Alp Arslan da tıpkı babası ve amcası gibi Anadolu’yu ele geçirme hedefini devam ettiriyordu.

Sefer hazırlıkları ise 1064 yılında tamamlanınca hazırlıklar biter bitmez Alp Arslan ve Selçuklu ordusu batıya doğru yola çıktı. Alp Arslan’ın ilk hedefi ise bugün Azerbaycan, Ermenistan ve Gürcistan’ın bulunduğu bölgeler oldu. Sultan Alp Arslan Gürcülerin olduğu bölgelere seferlerini düzenlerken Ermeni bölgeleri ise yeni vezirine yani Nizamülmülk’e bırakmıştı. Selçuklu Devleti Kafkaslara saldırısına başlamıştı.