Melikşâh tahta geçmiş olmakla birlikte tüm meseleler çözülmüş değildi. Nitekim Alp Arslan zamanında da bir kaç kere isyan etmiş olan Kavurt Bey, harekete geçmiş bulunuyordu. Melikşâh amcasına oğul dururken kardeşe miras düşmeyeceğini, mevcut iradeye boyun eğmesi gerektiğini bildirdi ise de, onu durdurmak mümkün olmadı. Selçuklu ordusu içerisinde taraftarları olduğu anlaşılan Kavurt, öncü birlikleri yenilmesine rağmen çekilmedi. Hemedan civarında Nisan 1073 yılında meydana gelen savaşı, Nizamülmülk’ün başarılı sevk ve idaresinin de katkısıyla Melikşâh kazandı. Savaşta iki oğlu ile birlikte esir edilen Kavurt Bey, yay kirişi ile boğdurulmak suretiyle öldürüldü. Oğulları Sultanşâh ve Emirânşâh’ın gözlerine mil çekildi. Asker içerisinde huzursuzluk çıkmaması düşüncesiyle yüzüğündeki zehiri içerek intihar ettiği duyuruldu. Kavurt Bey’in Kirman’da yerine bıraktığı oğlu Kirmanşah’ın ve sonra haleflerinin hüküm sürmesine, tâbiyet konusunda problem çıkarmadıkları sürece izin verilmiştir. Gözlerine mil çekilmiş olmasına rağmen kaçarak, 1074 yılında tahta geçen Sultanşâh üzerine sefere çıkan Melikşâh, onun af dileğini kabul ederek geri döndü.