Во всех концах исламского мира по поручению ибн Саббаха проповедовали его последователи. В 1092 г. в городе Сава проповедники ассасинов убили муэдзина, который узнал их и мог выдать их властям. За это преступление, по приказу Низама аль-Мулька, главного визиря султана, предводителя проповедников схватили и предали мучительной смерти, после которой его тело проволокли по улицам города и вывесили на главной базарной площади. Эта казнь вызвала взрыв негодования среди единоверцев-исмаили-тов. Жители Аламута потребовали у своего духовного наставника наказать виновных. Предание гласит, что ибн Саббах поднялся на крышу своего дома и провозгласил: «Убийство этого шайтана предвосхитит райское блаженство!» На эти слова откликнулся молодой человек по имени Бу Тахир Аррани и, опустившись на колени перед Старцем Горы, заявил, что готов исполнить вынесенный врагу смертный приговор, даже если это будет стоить ему жизни. Вскоре небольшой отряд фанатиков ассасинов отправился в столицу государства Сельджукидов. Ранним утром Бу Тахир Аррани умудрился пробраться в зимний сад во дворце визиря. Там он затаился, прижимая к груди нож, лезвие которого было смазано ядом. Прошло несколько часов, и вскоре в сад вошел человек в богатой одежде, которого окружали телохранители и рабы. Аррани догадался, что это и есть визирь. Улучив удобный момент, юноша подскочил к визирю и нанес несколько ударов отравленным ножом. Стража, в первые мгновения растерявшаяся, бросилась на Аррани и практически растерзала его. Но смерть Низама аль-Мулька послужила сигналом к штурму - ассасины окружили и подожгли дворец.

Гибель главного визиря вызвала сильный резонанс во всем исламском мире, что навело ибн Саббаха на мысль создать собственную спецслужбу, которая будет держать в страхе врагов. Но сначала необходимо было наладить разведку. К этому времени у ибн Саббаха уже было множество проповедников, которые странствовали из государства в государство и регулярно сообщали обо всех происходящих событиях. Однако новые задачи требовали создания разведывательной организации более высокого уровня, агенты которой имели бы доступ к высшим эшелонам власти. Ассасины одни из первых ввели понятие «вербовка». Благодаря фанатичной преданности своих агентов Старец Горы был информирован обо всех планах врагов ис-маилитов. Однако организация террористических акций была невозможна без специально подготовленных профессиональных убийц. К середине 90-х годов XI в. Аламутская крепость стала лучшей в мире школой по подготовке тайных агентов.

Процесс вступления в школу ассасинов был очень сложным. Некоторые исследователи считают, что за основу Хасан ибн Саббах взял методику подготовки воинов в китайских монастырях. Предпочтение отдавалось юношам-сиротам, которые не имели родных. Желающие вступить в орден воинов Старца Горы сначала проводили несколько дней во дворе без пищи и питья. Старшие ученики могли насмехаться над ними и даже избивать. Претенденты имели право в любой момент встать и уйти. Прошедших это испытание приглашали в замок и еще несколько дней испытывали их желание стать учениками-ассасинами. Прошедших и вторую ступень испытаний одевали, хорошо кормили, но отныне путь назад для них был закрыт.

Примерно из двухсот кандидатов к завершительной стадии отбора допускали максимум пять-десять человек. Каждого воина-смертника готовили для деятельности в определенном регионе. В программу обучения входило также изучение языка того государства, в котором предполагалось «работать». Будущий ассасин-смертник был обязан прекрасно владеть всеми видами оружия: метко стрелять из лука, фехтовать, метать ножи и сражаться врукопашную, а также разбираться в ядах. Учеников школы убийц заставляли по много часов и в зной, и в лютый мороз сидеть на корточках или неподвижно стоять, чтобы выработать у будущего мстителя терпение и силу воли.