Согласно автобиографическому фрагменту, он покинул Рей в 1076 году и отправился в Исфахан. Оттуда поехал на север в Азербайджан, а потом в Майяфарикин, откуда был изгнан по приказу кади за утверждение, что лишь имам имеет исключительное право толковать религию, то есть за отрицание власти суннитского улема. Продолжая свой путь через Месопотамию и Сирию, он добрался до Дамаска, где обнаружил, что наземный путь в Египет невозможен из-за вооруженных беспорядков. Тогда он повернул на запад к побережью, двигаясь на юг из Бейрута, отплыл из Палестины в Египет и 30 августа 1078 года прибыл в Каир. Его встречали высокопоставленные вельможи – придворные Фатимидов.
Хасан-и Саббах пробыл в Египте около трех лет – сначала в Каире, а затем в Александрии. По некоторым сведениям, он вступил в конфликт с главнокомандующим Бадр аль-Джамали из-за его приверженности Низару, был заточен в тюрьму, а затем выслан из страны.
Причина конфликта могла быть более поздним приукрашиванием, так как спор по поводу престолонаследия в то время еще не начался, но столкновение между пылким революционером и военным диктатором было вполне возможно.
Из Египта Хасан-и Саббах был депортирован в Северную Африку, но корабль франков, на котором он путешествовал, разбился; Хасан был спасен и отвезен в Сирию. Через Алеппо и Багдад он 10 июня 1081 года добрался до Исфахана. В течение последующих девяти лет Хасан-и Саббах много ездил по Персии, находясь на службе da‘wa. В автобиографическом фрагменте он пишет о нескольких таких поездках: «Оттуда [то есть из Исфахана] я поехал в Керман и Язд и некоторое время вел там пропаганду». Из Центрального Ирана Хасан возвратился в Исфахан, а затем отправился на юг и провел три месяца в Хузестане, где уже останавливался на обратном пути из Египта.
Он все больше стал сосредоточивать внимание на самых северных регионах Персии – на прикаспийских провинциях Гилян и Мазендеран и особенно на высокогорном регионе, известном как Дайлам. Эти земли, лежащие севернее горной цепи, которая ограничивает огромное Иранское нагорье, заметно отличаются по географической конфигурации от остальной территории страны; они были населены выносливыми, воинственными и независимыми людьми, которых иранцы, жившие на плато, долгое время считали отщепенцами и опасными обитателями. В древние времена правители Ирана так и не смогли подчинить их себе, и даже Сасаниды сочли необходимым построить пограничные крепости как оборонительные сооружения от их набегов. Арабы, завоевавшие Иран, преуспели чуть больше. Говорят, когда арабский полководец аль-Хаджадж собирался напасть на Дайлам, он приказал составить карту этой местности с изображением гор, долин и перевалов, показал ее делегации из Дайлама и призвал их сдаться, прежде чем он вторгнется и опустошит их край. Они посмотрели на карту и сказали: «Тебя правильно информировали о нашей земле и правильно все нарисовали за исключением одного: на карте не нарисованы воины, которые защищают эти перевалы и горы. Ты узнаешь о них, если захочешь проверить». Со временем Дайлам был обращен в ислам, но скорее мирным путем, нежели завоеванием.
Будучи среди последних, принявших ислам, жители Дайлама одними из первых утвердили в нем свою индивидуальность: политическую – благодаря появлению независимых династий и религиозную – в результате принятия неортодоксальной веры. С конца XVIII века, когда члены рода Али бежали от преследований Аб-басидов и нашли прибежище и помощь в этих краях, Дайлам стал центром деятельности шиитов, ревностно охраняя свою независимость от багдадских халифов и других суннитских правителей. На протяжении Х века при Буидах дайламитам удалось установить свое господство над большей частью Персии и Ирака, и какое-то время они были даже стражами самих халифов. Приход турок-сельджуков положил конец власти дайламитов и шиитов в империи и сильно потеснил сам Дайлам.
Именно на эти северные народы, главным образом на шиитов, в среду которых уже сильно проникла исмаилитская пропаганда, Хасан-и Саббах и направил свои основные усилия, так как для воинственных и недовольных обитателей гор Дайлама и Мазендерана его агрессивная вера была очень привлекательной. Избегая городов, он проделал немалый путь через пустыни из Хузестана до Восточного Мазендерана и, в конечном счете, остановился в Дамгане, где прожил несколько лет. Отсюда он посылал da‘is вести пропаганду среди обитателей гор и сам неустанно ездил, чтобы руководить ими и помогать им. Его деятельность вскоре привлекла внимание визиря, который приказал властям Рея схватить его. Это им не удалось. Избегая заезжать в Рей, Хасан-и Саббах отправился горной дорогой в город Казвин, который был самым удобным местом для деятельности в Дайламе.
