Bu seferde oğlu Melikşah ve veziri Nizamülmülk de bulunuyordu. Bizans'ın elinde bulunan Kars ve Ani bölgesine kadar ilerleyerek buraları ele geçirdi. Bu fethi neticesinde Abbasi Halifesi Kaim bi-Emrillah, Sultan'a "Ebu'-Feth" (Fetihlerin babası) lakabını vermiştir (1064).