Nizamülmülk’ün hedefinde olan Ermeni kalesi dönemine göre güçlü bir kaleydi. Bununla birlikte kalenin çevresinde belli bölgelerin sularla çevrili olması kalenin kuşatılmasını zorlaştırıyordu. Ancak Nizamülmülk kalenin tam olarak kuşatılması için kalenin bir kısmını çevreleyen gölde yüzecek gemiler yaptırdı. Böylece kale her tarafından kuşatılabilir hale gelmiş olacaktı.

Kuşatma başladığında ise öngörüldüğü gibi kale Selçuklu ordusunun saldırısına bütün taraflarından maruz kaldı. Bir yandan askerler karadan duvarlara saldırırken diğer yandan da gemiler denizden duvarlara saldırıyordu. Ancak Selçuklu ordusunun tüm çabalarına rağmen ve Nizamülmülk’ün tüm planlarına rağmen kale direnmeye devam ediyordu. En sonunda kale düştüğünde ve Selçuklu ordusunun eline geçtiğinde ise kayıpların Selçuklu ordusu için son derece ağır olduğu ortaya çıktı. Selçuklu ordusu bir kalenin alınması için ağır bir bedel ödemişti.