С увеличением количества членов исмаилитской общины перед ибн Саббахом встал вопрос о необходимости надежного, хорошо защищенного места, где можно будет открыто исповедовать свою веру. Выбор пал на неприступную крепость, возведенную на высокой скале Аламут на берегу Каспийского моря. Скала Аламут, что на местном наречии значило «гнездо орла», была прекрасной естественной крепостью, подходы к которой были перерезаны глубокими ущельями и бурными горными реками. Оставалось только захватить твердыню. Об этом есть две легенды. Первая гласит, что Хасан сумел обратить все население крепости в свою веру и жители добровольно признали его главенство. По другой — Хасан договорился с губернатором за три тысячи золотых монет купить «участок земли, который накроет шкура быка». Он нарезал шкуру на очень тонкие полосы и «опоясал» Аламут по периметру… И никакой суд не смог защитить обманутого правителя — сделка была признана законной. С этого момента и началась история таинственного ордена убийц, породившая невероятное количество версий, легенд и выдумок. Обосновавшись в крепости и объявив о создании государства, ибн Саббах отменил все государственные налоги, объявив тем самым войну правившей тогда в Персии династии Сельджуков. Вместо обычных повинностей жители Аламута теперь были обязаны строить дороги, рыть каналы и возводить укрепления. Надо отдать Хасану ибн Саббаху должное — он в равной степени интересовался научными достижениями как Востока, так и Запада. Его агенты скупали редкие книги и манускрипты, содержавшие знания из разных областей: архитектуры, медицины, инженерного дела и т. д. Ибн Саббах приглашал (а если его приглашение не принимали, то и похищал) лучших ученых, инженеров-строителей, медиков и даже алхимиков. Ассасины создали такую совершенную систему фортификаций, которая не имела себе равных в те времена.
В то же время сам ибн Саббах жил очень скромно, вел аскетический образ жизни, подавая пример своим приближенным. Даже его враги отмечали, что ибн Сабах был последователен, справедлив и, если нужно, жесток. Он установил свои законы и требовал их беспрекословного исполнения. За малейшее отступление виновному грозила смертная казнь. Старец Горы наложил строжайший запрет на любое проявление роскоши. Ограничение касалось пиров, потешной охоты, внутреннего убранства домов и дворов, дорогой одежды и т. п. Это фактически привело к полному уничтожению разницы между низшими и высшими слоями общества. Красочным свидетельством верности ибн Саббаха собственным принципам может служить тот факт, что он приказал казнить одного из своих сыновей, лишь только заподозрив, что он нарушает установленный им закон. Зато его сторонника, видя это, были преданы ему всем сердцем.
Расширение созданного ибн Саббахом поселения привело к необходимости покорять новые территории. Силой или убеждением, но ему удалось захватить и обратить в свою веру горные районы Персии, Сирии, Ливана и Ирака с их неприступными замками и крепостями. Так он фактически создал государство низаритов. А поскольку соседние мусульманские державы были отнюдь не дружелюбно настроены по отношению к государству еретиков, то возникла необходимость создать силу, которая удерживала бы врагов от нападения. Регулярная армия обошлась бы очень дорого. Понимая это, Саббах нашел простое, но гениальное решение — он создал самую совершенную в то время спецслужбу. Идея была воплощена в жизнь блестяще и вскоре халифам, князьям и султанам соседних государств даже в голову не могло прийти выступить в открытую против государства Аламут. Так Старец Горы получил возможность, не выходя из крепости, фактически вершить дела во владениях Сельджукидов. Существует легенда, которая рассказывает, как ибн Саббах пришел к тактике использования террористов-убийц.