Sefer hazırlıkları biter bitmez Sultan Alp Arslan ordusuyla birlikte bugün Gürcistan, Ermenistan ve Azerbaycan’ın olduğu topraklara sefer düzenlemek için yola çıktı. Kafkasya’ya varıldığında ise Alp Arslan Gürcistan taraflarına saldırırken veziri olan Nizamülmülk’e ise Ermenistan taraflarına saldırmasını emretmişti.

Nizamülmülk emrine verilen orduyla ilk aşamada Ermenilerin yaşadığı bölgede kolayca ilerleme kaydetti. Ancak sonraki hedef Nizamülmülk için daha zorlayıcı olacaktı. Çünkü bu sefer saldırılacak olan yer bölgede bulunan rahip ve keşişler için merkez konumunda olan güçlü bir kaleydi. Üstelik bu kalenin bulunduğu bölge sularla kaplıydı. Bu kale bugün Ermenistan topraklarında bulunan Sevan Gölü civarında olan bir kaleydi.