В 1078 году Хасан прибыл в Египет и пробыл там несколько лет, став известным проповедником в кругах исмаилитов. Однако при Фатимидах он не остался, поняв, что этот халифат клонится к закату. Молодой исмаилит (ему не было тогда еще и 30 лет) после целого ряда приключений прибыл в иранский город Исфаган — столицу сельджукского султаната. Он замыслил сделать Персию оплотом исмаилизма, откуда его сторонники поведут сражение с мыслящими иначе — суннитами, шиитами и сельджуками. Оставалось только выбрать место, чтобы начать наступление в войне за веру.
В течение долгих 10 лет Хасан ибн Саббах переезжал из города в город, без устали проповедуя среди исмаилитов — гонимых и преследуемых, и число его сторонников постепенно росло. Проповедовал он главным образом среди крестьян отдаленных провинций, так как именно этот путь был главным в осуществлении его замысла — создать систему форпостов на окраинах империи, в которых можно было укрыться от преследований и готовить силы для дальнейшей борьбы.
Первым таким форпостом стала крепость Аламут, располагавшаяся на южном побережье Каспийского моря — на горном утесе высотой более 200 метров. Правда, крепость была занята другими людьми, и, чтобы завладеть ею, коменданту предложили 3000 динаров и право свободного выхода из Аламута. Понимая всю сложность своего положения — с горсткой солдат, вдали от других гарнизонов, в долине, где жили сторонники Хасана, — комендант впустил в крепость исмаилитов.
Известие о падении Аламута и о дальнейших действиях исмаилитов сильно встревожило султана Мелик-шаха. С этого дня Хасан не сделал из крепости ни шагу, но, как пишет иранский летописец, «напряг все силы, чтобы захватить округа, смежные с Аламутом, или места, близкие к нему… Везде, где он находил утес, годный для укрепления, он закладывал фундамент крепости».
Хасан прожил в крепости 34 года — до самой смерти, не покидал даже свой дом Он был женат, обзавелся детьми, но по-прежнему вел жизнь отшельника. Даже злейшие враги Хасана среди арабских биографов, непрестанно черня и пороча его, неизменно отмечали, что он «жил как аскет и строго соблюдал законы», а к нарушавшим их не ведал никакой пощады. Исключений из этого правила Хасан не знал: так, он велел казнить одного из своих сыновей, застав его за распитием вина. Другого сына Хасан приговорил к смерти, заподозрив, что тот был причастен к смерти одного праведника.
Сторонники Хасана, видя такую неуклонность в его поступках, были преданы ему всем сердцем. Многие мечтали быть при нем агентами или проповедниками, и были эти люди «его глазами и ушами», доносившими обо всем, что творилось за стенами замка. Саббах пугал власти своей непонятностью. Если прежние проповедники обычно шли из города в город и проповедовали тайно, то он сидел в своей неприступной крепости и открыто бросал вызов всем. Кто уходил в Аламут, становился неподвластен земным правителям, а о небесном заботился Хасан.
Первым из иранских правителей отправился в поход, чтобы ликвидировать гнездо исмаилитов, эмир провинции, где действовал Хасан ибн Саббах. Он сжег все селения в долине, перевешал тех исмаилитов, которые попались ему в руки, но дальше подножия утеса подняться не смог. Через год султан послал своего полководца с сильным отрядом и приказал не возвращаться до тех пор, пока ростки заразы не будут вырваны с корнем.
Аламутская долина еще не оправилась от похода эмира, и в крепости оставалось не более 70 человек. Три месяца продолжалась осада, и сельджуки уже не сомневались в своей победе. Но Хасану ибн Саббаху удалось ночью, в плохую погоду, спустить по веревке одного из своих воинов, и тот благополучно выбрался из долины. На следующий день он уже был в городе Казвине, где местные исмаилиты с тревогой ждали вестей от Хасана.
Через несколько дней 300 мобилизованных в Казвине исмаилитов ночью подошли к Аламуту. В крепости уже знали, что помощь идет, и приготовились к вылазке. Хасан оставался в своей келье, которую построили специально для него, как только Аламут был захвачен. Все знали, что он будет беседовать со скрытым имамом и просить его о помощи и защите.
Сонные часовые из отряда султана не успели даже поднять тревогу, и началась страшная резня. Не понимая, что происходит, сельджуки метались в темноте между шатрами. Ржали кони, скрипели опрокидывавшиеся повозки, крики и звон оружия долетали до кельи Хасана ибн Саббаха. Лишь очень небольшая часть сельджуков смогла вырваться из Аламутской долины. После этого сражения по всему Востоку растеклись слухи о старце, который живет в неприступной крепости, и какие бы армии ни посылали султаны, — им его не одолеть.