Melikşah Bağdat'a giderken Nizâmülmülk de onu takip ediyordu.Yolculuk sırasında Nizâmülmülk , Batınîler tarafından katledildi (14 Ekim 1092). Sultan Melikşah da Bağdat'da iken, Halife Muktedî ile halifelik veliahtının kim olacağı konusunda bir anlaşmazlık yaşamış ve 19 Kasım 1092'de zehirlenerek öldürülmüştü. Bu iki ölümde iktidar hırsıyla 4 yaşındaki oğlu Mahmud'u tahta geçirmek isteyen Terken Hatun'un etkili olduğu şüphesi kendisini hissettirmektedir.