Многие уже выказали верность и отвагу в дни обороны крепости. Воины настороженно ждали: все понимали, что сейчас вождь скажет важные слова.
— Кто из вас пресечет в этом государстве вред Низам аль-Мулька, нашего главного врага? — спросил Хасан ибн Саббах.
Несколько человек вышли вперед. Так родилось племя убийц — фидаев — «жертвующих собой».
В пятницу 18 октября 1092 года к паланкину Низам аль-Мулька, которого несли из дворца в гарем, подбежал человек. Он откинул полог паланкина и вонзил нож в сердце великого везира.
Убийца бросился бежать, но споткнулся о веревку шатра и упал. На него навалились телохранители и задушили.
Весть об этом убийстве (люди Хасана ибн Саббаха позаботились о том, чтобы ни у кого не осталось сомнения, что карающая рука была направлена Старцем горы) в считанные дни прокатилась по всему Востоку, вызывая удивление, возмущение, растерянность и страх.
Маликшах был потрясен этим убийством более других: нож, направленный в сердце везира, целился и в него. Султан приказал увеличить охрану — сотни стражей окружали его днем и ночью.
Он приказал собрать большую армию, чтобы уничтожить гнездо исмаилитов в Аламутской долипе. И велел эмирам, поставленным во главе войска, не возвращаться без головы Старца горы.
Однако через двадцать дней после смерти Низам аль-Мулька неожиданно ночью скончался сам султан. Никто не знает, как и почему его настигла смерть. Современники были убеждены, что его отравили.
Смерть Маликшаха была выгодна не только Хасану ибн Саббаху: у султана было немало врагов, желавших его гибели.
Предусмотрел ли политический гений Хасана ибн Саббаха, что произойдет после смерти султана и мудрого везира, неизвестно. Но обстоятельства сложились весьма благоприятно для исмаилитов. Как только султан умер, в империи началась борьба за престол.
Эти годы были благодатными для Хасана ибн Саббаха.