В 1092 году сельджуки предприняли первую попытку разделаться с угрозой, исходившей от исмаилитов, с помощью военной силы. Великий султан Малик-шах, верховный правитель над всеми сельджукскими князьями, отправил две экспедиции – одну на Аламут, другую в Кухистан. Обе они получили отпор; первая – с помощью сторонников и сочувствующих исмаилитам из Рудбара и самого Казвина. Джувейни приводит рассказ исмаилитов о победе: «Султан Малик-шах в начале 485/1092 года послал эмира по имени Арсланташ изгнать и уничтожить Хасан-и Саббаха и всех его сторонников. Этот эмир встал перед Аламутом в Джумаде I (июнь – июль 1092 г.). В то время у Хасан-и Саббаха были в Аламуте не более 60–70 человек, и их запасы были невелики. Они питались тем немногим, что у них было, чтобы выжить, и продолжали сражаться с осаждающими. Один из даи Хасана по имени Дихдар Бу-Али, прибывший из Зувары и Ардистана, жил в Казвине, некоторые жители которого были его новообращенными. Аналогично в районе Талакана и Кухи-Бара и городе Рей многие люди верили пропаганде Саббаха. И все они обратились к человеку, который поселился в Казвине. Хасан-и Саббах обратился к Бу-Али за помощью, и тот всколыхнул множество людей из Кухи-Бара и Талакана и отправил им оружие и военное снаряжение из Казвина. Около трехсот человек пришли на помощь Хасан-и Саббаху. Они бросились в замок Аламут, а затем с помощью гарнизона и некоторых людей из Рудбара, поддерживавших связь с ними за стенами замка, однажды ночью в конце месяца Шабана (сентябрь – октябрь 1092 г.) неожиданно напали на армию Арсланташа. Благодаря божественному провидению армия была обращена в бегство и, оставив Аламут, возвратилась к Малик-шаху». Осада с центра исмаилитов в Кухистане была снята, когда пришла весть о смерти султана в ноябре 1092 года.
Тем временем исмаилиты добились своего первого большого успеха в искусстве убийства по политическим мотивам. Избранной ими жертвой стал сам всемогущий визирь, чьи усилия, направленные на то, чтобы «остановить гной мятежа и удалить вирус бездействия», сделали его самым опасным врагом. Хасан-и Саббах тщательно разработал план. «Наш господин, – пишет Рашид аль-Дин, – следуя советам и, без сомнения, проверив свой источник в среде исмаилитов, расставил западни и ловушки, чтобы поймать с их помощью в сети смерти и погибели, в первую очередь, такую крупную дичь, как Низам аль-Мульк, и этим он прославился и стал широко известен. Благодаря плутовской хитрости и лжи с помощью коварных приготовлений и вводящего в заблуждение помрачения сознания он заложил основы действий фидаев и вопросил: „Кто из вас освободит это государство от зла по имени Низам аль-Мульк Туси?“ Человек, которого звали Бу-Тахир Аррани, приложив руку к груди в знак принятия этой миссии и следуя дорогой греха в надежде достичь блаженства мира иного, в ночь на пятницу 12-го числа месяца Рамадана года 485 [16 октября 1092 г.] в районе Нихаванда на подступах к Сане подошел в облике суфия к паланкину Низама аль-Мулька, которого несли из дворца для аудиенций в шатер его женщин, и ударил его ножом, после чего претерпел мученическую смерть. Низам аль-Мульк был первым человеком, убитым фидаем. Наш господин – да воздастся ему по заслугам – сказал: „Убийство этого дьявола – начало пути к блаженству“».