Sultan Alp Arslan tahta geçmek iddiâsında bulunan öteki rakiplerini bertaraf ettikten sonra fetihlere başladı ve batı yönünde Rey şehrinden harekete geçti (22 Şubat 1064). Sultanın bu ilk seferi Gürcistân ve Bizans’ın idaresindeki Doğu Anadolu’ya olmuştu. Bu sefer beraberinde oğlu Melikşâh ve Vezîr Nizâm ül-Mülk de bulunuyordu.

Sultan Bizanslıların elinde bulunan Ani ve Kars bölgesine kadar ilerledi ve Ani’yi zabtetti. Kars bölgesi kralı Gagik-Abas, sultana itâattan başka çare bulamamıştı. Ani’nin Alp Arslan tarafından fethi İslâm dünyasında büyük sevinç yaratmış ve halîfe bi-Emrillâh, sultana Ebu’l-Feth lâkabını vermişti (1064).