Bu şartlardan üçünün kabul edilmesine rağmen, talak üzerine yeminin Sultan'a kimse tarafından söylenmeye cesaret edilemeyeceği belirtilir. Kutalmış'ın bu madde üzerinde ısrarcı tutumu müzakerelerin kesilmesine neden olur. Akabinde Tuğrul Bey, Amidülmülk kuşatmayı sürdürürken Rey kentinde 1063'te vefat eder. Tuğrul Bey'in ölümü sonucunda Vezir Amidülmülk el-Kündüri başkente geri döner. Bu esnada Kutalmış kaleden ayrılarak Hemedan-Rey kentleri arasında yaşayan Türkmenlerin yanına giderek onların büyük bir kısmını hizmetine alır. Aynı zamanda Kutalmış'ın kardeşi Resul Tegin de ona katılır ve kendisini Rey üzerine yürümeye teşvik eder. Nihayetinde Kutalmış 50.000 kişilik bir orduyla Rey üzerine harekete başlar.
Vezir Amidülmülk, bu zaman sırasında Alp Arslan'ın da saltanı ele geçirmek için Rey'e doğru hareket etmekte olduğunu duyunca; şehirde Süleyman yerine Alp Arslan adına hutbe okutmaya karar verir. Vezir Amidülmülk'ün Kutalmış üzerine gönderdiği bir ordu, bu esnada başarısızca savaşı kaybeder. 1063 yılının Kasım ayında Rey'i kuşatmaya alan Kutalmış, Alp Arslan'ın öncü kumandanı Hacip Erdem'in Damgan'a ulaştığını öğrenince şehrin önünde ayrılır ve Damgan'a doğru harekete geçmeye başlar. Kutalmış, bu yolculuk sırasında Dihinemek denilen bir mevkide kuvvetlerini dağıtır ve falcıların savaş gününü uğursuz bulmaları nedeniyle birkaç on kilometre uzaklığa kadar gelmiş olan Alparslan'ın yolunu kesmek için akarsuların yönünü Alp Arslan'ın yolu üstündeki çorak bir tuz vadisine çevirir. Amacı burayı bir bataklık haline getirip Alp Arslan'ın kuvvetlerinin üzerine gelmesini engellemek olmuşsa da, Kutalmış umduğunu bulamaz. Bataklığı geçen Alp Arslan'ın ordusu Kutalmış'ın ordusuyla karşılaşır. Kutalmış'ın ordusunun yenilgi almasının yanında, Kutalmış'ın kardeşi Resul Tegin ve oğlu Süleyman Şah, kumandanlarıyla beraber esir alınır. Kurtulan Kutalmış, savaş alanında dağılan ordusundan geriye kalanları mevzilerine çekmeye çalışırken bir rivayete göre kayalık bir bölgede atından düşerek öldü. Bütün bu olanların ardından Alparslan Kutalmış'ın ölümüne çok üzülerek ağlar ve onun için matem tutar. Kutalmış'ın naaşı Rey kentine getirilerek 1063 yılının Aralık ayında Tuğrul Bey'in türbesine gömülür.
Kutalmış'ın hocası olan kişi Selçuklu ailesinin muallimi olarak nitelendirilen Türkmen Danişmend Ali Taylu'dur. Aslen Buharalı olan bu Türkmen aynı zamanda Kutalmış Bey'in kayınpederidir. Süryani tarihçi Ebu'l'Ferec, Danişmend Ali Taylu'nun oğlu ve Danişmentliler'nin kurucusu Melik Ahmed Gazi'den Anadolu Selçuklu Devleti kurucusu Süleyman Şah'ın dayısı diye söz ederken bu gerçeği dile getirmiş gözükmektedir. Yukarıdaki isme ek olarak, Kutalmış Bey ile Vezir Kündürí arasındaki ilişkinin beraberce düşünülmesi Kutalmış Bey'in yaşam görüşü ve dini inançları hakkında yorum getirilmesine imkân tanır. Kutalmış Bey, Kündürí gibi Mutezile mezhebindendir.
KUTALMIŞOĞLU SÜLEYMAN ŞAH
Kutalmışoğlu Süleyman Şah, Anadolu Selçuklu Devleti'nin kurucusudur. Tarihi kayıtlarda bazen Osmanlı Devleti'nin kurucusu Osman Bey'in dedesi Süleyman Şah ile karıştırılır.
Selçuk Beyin oğlu Arslan Yabgu'nun torunu ve Selçuklu Beylerinden Melik Şihabeddin Kutalmış Beyin oğlu Gazi Süleyman Şah, Anadolu'yu baştan başa fetheden ve bir Türk yurdu haline getiren Türk yiğididir.
Alparslan'la birlikte Malazgirt muharebesine iştirak eden Gazi Süleyman Bey, muharebede büyük kahramanlık göstermiştir. Zaferin kazanılmasından sonra, Sultan Alparslan, bu namlı kumandanını Anadolu'nun fethiyle görevlendirdi. Gazi Süleyman Bey, kahraman fedâileriyle birlikte Anadolu içlerine dalarak, süratle fetih hareketine girişti ve birkaç sene içerisinde muazzam fetihler yaparak Anadolu'nun büyük kısmını ele geçirdi.
