Selçuklu Devleti’nin Kafkasya’ya olan seferi başladığında Nizamülmülk emrine verilen ordu ile ilk zamanlarda Ermenilerin olduğu bölgede kolayca ilerleyebildi. Ancak sonraki hedef Nizamülmülk için daha zorlu olacaktı. Çünkü Nizamülmülk’ün bu sefer alması gereken yer sulak bir alanda bulunan güçlü bir kaleydi.

Bugün Ermenistan’ın Sevan Gölü civarında bulunan Ermeni kalesi duvarları demirler ile desteklenmiş bir kaleydi. Ayrıca kalenin göle bakan tarafları de vardı. Yani kalenin her tarafı da karadan saldırı için uygun değildi. Ancak Nizamülmülk kalenin alınması konusunda kararlıydı. Bu sebeple kalenin kuşatılması için gemiler yapıldı. Böylece hem gölden hem de karadan çevrelenen kale dört bir yandan kuşatılmış olacaktı. Ancak kale her şeye rağmen güçlü bir kaleydi.