Melikşah ve Nizamülmülk de, Aras Nehri boyunca ilerleyerek önce
Anberd’i, arkasından Sürmeli’yi fethettiler. Henüz 12 yaşı civarında bulunan Melikşah komutasında ilerleyen Selçuklu ordusu, Meryem-nişîn kalesini kuşattı. Burası sağlam surları ve göl kıyısında (Gökçe Göl) bulunması dolayısıyla çok muhkem bir kale idi. Nizamülmülk gemiler ve kayıklar yaptırarak kuşatmayı şiddetlendirdi. Selçuklu askerleri yanaştırılan merdivenlerle surlara tırmandılar. Selçuklu ordusu çok kayıp vermesine rağmen sonunda, bir rivayete göre, gece meydana gelen depremde yıkılan doğu surlarından şehre girmeye muvaffak oldu.