Не успел «горный старец» спуститься с крыши в свою келью, как из толпы выделился молодой человек по имени Бу Тахир Аррани (однако же не плотник, а один из «фидаинов» – «готовых жертвовать собой») и, опустившись на колени перед Гассаном ибн Саббахом, изъявил желание привести в исполнение вынесенный смертный приговор, даже ценой своей собственной жизни.

Небольшой отряд фанатиков-низаритов, получив благословение от главы своего ордена, разбился на мелкие группы и двинулся в сторону столицы государства Сельджукидов. Ранним утром 10 (а не 18) октября 1092 года фидаин Бу Тахир Аррани каким-то способом умудрился проникнуть на территорию дворца вазира. Спрятавшись в зимнем саду, он терпеливо поджидал свою жертву, прижав к груди длинный, острый, как бритва, кинжал, лезвие которого было предварительно смазано ядом. Ближе к полудню на аллее появился рослый тучный человек, облаченный в пышные, богатые одежды и белоснежный шелковый тюрбан, увитый жемчужными нитями (передвигавшийся пешком, а не в носилках). Бу Тахир Аррани никогда не видел вазира, но, судя по тому, что человека, идущего по аллее, окружало большое количество телохранителей и вооруженных молодых рабов-гулямов, убийца решил, что это мог быть только вазир. За высокими, неприступными стенами дворца порядком разленившиеся телохранители чувствовали себя слишком уверенно, и обязанность охранять жизнь и здоровье вазира воспринималась ими как не более чем ежедневная ритуальная повинность. Улучив удобный момент, Бу Тахир Аррани подскочил к нечестивому вазиру и нанес ему, по меньшей мере, три удара (а не один, как в вышеприведенной версии) отравленным кинжалом. Ошеломленная стремительностью теракта охрана подоспела к месту преступления слишком поздно. Прежде чем убийца был схвачен, вазир уже бился в предсмертных конвульсиях. Охрана в буквальном смысле слова порвала Бу Тахира Аррани на куски, но смерть злополучного Низама аль-Мулька стала сигналом к штурму дворца другими фидаинами тайного ордена, бывшими уже наготове. Низариты окружили и подожгли дворец убитого вазира, в суматохе сгоревший дотла.

Люди Гассана ибн Саббаха позаботились о том, чтобы ни у кого не осталось сомнений – карающая рука была направлена «горным старцем». Весть об убийстве в считанные дни прокатилась по всему Востоку, вызывая удивление, возмущение, растерянность и страх.

То же предание гласит, что низариты, силой отбив у слуг убитого вазира труп своего товарища, Бу Тахира Аррани, укрыли его от преследователей и похоронили в укромном месте по мусульманскому обряду (хотя, если верно предыдущее утверждение, согласно которому разъяренные своим промахом телохранители Низам аль-Мулька «растерзали его убийцу в клочья», то хоронить фидаинам пришлось не труп соратника, а оставшиеся от него кровавые ошметки; впрочем, легенда есть легенда, в ней не обязательно должны сходиться все концы с концами). По приказу Гассана ибн Саббаха на воротах крепости Аламут была приколочена бронзовая табличка, на которой было выгравировано имя Бу (Абу) Тахира Аррани, а напротив него, имя его жертвы – великого вазира Низама аль-Мулька. С годами эту бронзовую табличку пришлось увеличить в несколько раз, так как список стал составлять уже сотни имен вазиров, эмиров, мулл, улемов, муфтиев, имамов, ишханов, султанов, шахов, маркизов, герцогов и прочая и прочая и прочая…

Согласно третьей версии, изложенной, в частности, историком Ибн аль-Асиром, убийство вазира произошло не в самом городе Исфагане, а в военном лагере султанского войска (шедшего войной на низаритов), в двух переходах от Исфагана, в виду Дейлемских гор. Низам аль-Мульк, собиравшийся навестить своих жен, ждавших его в соседнем шатре, был заколот сопровождавшием его в походе юношей, которому доверял, как самому себе (поскольку в детстве спас того от голодной смерти). Юноша оказался глубоко законспирированным низаритским фидаином, получившим тайный приказ ликвидировать вазира. Он вонзил кинжал (или нож, которым резал дыню) в сердце Низам аль-Мулька в тот момент, когда вазир протягивал ему кусок лепешки (тем самым, вполне в духе низаритов, совершив тяжкое преступление – убив человека, преломившего с ним хлеб).