İbrahim Yinal’ın öldürülmesinden sonra da kardeşiyle birlikte mücadeleye devam eden Kutalmış, yenilince (Mayıs 1061) Cibâl’de Girdkûh kalesine sığındı. Kutalmış bu sırada halifenin kızıyla evlenme meselesiyle meşgûl olan Tuğrul Bey’in Humartekin komutasında gönderdiği kuvvetleri bozgunauğrattı. Bunun üzerine meseleyi halletmek görevi vezir Amidülmülk Kündürî’ye verildi. İki yıla yakın bir süre kuşatma altında kalan ama teslim de olmayan Kutalmış, sonunda anlaşma istemeye mecbur kaldı (Haziran 1063).