Продолжив своё путешествие, Хасан проехал несколько сотен километров на север до Азербайджана. Оттуда он направился в Западную Турцию к северу от истока Тигра в Майяфарикин. Его изгнали из города за отрицание права суннитского улема толковать Коран, которое он признавал за одним лишь имамом. Затем он поехал на юг через современный Ирак и Сирию. В Дамаске Хасан узнал, что из-за военных волнений сухопутный маршрут в Египет перекрыт, и потому отправился к побережью и вышел в море в Палестине.
Хасан прибыл в Каир 30 августа 1078 года и остался в Египте на два или три года. Он завершил своё обучение и получил звание
Хасан поссорился с главнокомандующим Бадром ал-Джамали, истинным правителем Фатимидского Египта. Причины разрыва неизвестны. По одной апокрифической легенде, суть заключалась в низаритских склонностях Хасана. Вряд ли этому можно доверять, поскольку вопрос о правах Низара на наследование имамата ещё не стоял на повестке дня. Персидский биограф Хасана Рашид ад-дин Табиб, писавший в 1310 году, сообщает, что Хасан попал в самое пекло раздоров, разгоревшихся между Бадром и халифом ал-Мустансиром. Бадр запретил Хасану явиться к имаму, несмотря на желание ал-Мустансира увидеть молодого чужеземца с севера. Бадр на краткое время даже заключил Хасана в тюрьму. По легенде, на тюрьму упал минарет. Это сочли знамением, и Хасан был освобождён и выслан из Египта. Корабль, на котором он плыл, попал в бурю, предсказанную Хасану имамом. Невозмутимое спокойствие Хасана во время страшной бури привело к обращению его случайных попутчиков. Он благополучно сошёл на берег и приехал в Сирию. Оттуда он направился в Алеппо и Багдад и наконец в 1081 году прибыл в Исфахан.
В течение следующих девяти лет Хасан изъездил всю Персию в качестве странствующего
Дейлем представлял собой благодатную почву для проповеди Хасана. В конце концов ибн Атташ назначил Хасана главным
Во время своих проповеднических поездок Хасан неустанно искал неприступную крепость, чтобы создать из неё незыблемый оплот сопротивления сельджукской империи. Около 1088 года он наконец выбрал для этой цели замок Аламут, построенный на высокой скале в области Рудбар, в самом сердце гор Эльбруса. Замок высился над замкнутой со всех сторон горами плодородной долиной тридцати километров в длину и тридцати километров в самой широкой части, примерно в 1800 километрах над уровнем моря. В долине было рассыпано несколько деревень, жители которых оказались крайне восприимчивы к учению Хасана. На них огромное впечатление произвели набожность и аскетизм главного