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