Возмущенный и опозоренный, Хасан ибн Саббах отправился в Египет, где начал готовить свою месть.
История эта изобилует странностями. Низам аль-Мунк родился в 1020 г. и убит в 1092-м. Даты рождения остальных приятелей неизвестны, однако первый умер в 1124 г., а второй — в 1123-м. Совершенно невероятно, чтобы они могли быть приятелями. Большинство ученых считают эту историю сказкой. Более достоверное объяснение отъезда Хасана дано другими историками. Согласно их версии, он очернил власти Рея, которые обвинили его в укрывательстве египетских шиитов и в том, что он был опасным агитатором. Чтобы избежать ареста, ему пришлось бежать из города и совершить несколько путешествий, которые и привели его в Египет.
Если верить его автобиографии, Хасан покинул Рей в 1076 г. и поехал в Исфахан. Оттуда он двинулся на север, в Азербайджан, далее в Майяфарикин. Там он был изгнан кади (судьей) за утверждение единственного права имама толковать религию, таким образом, отрицая авторитет улема из секты суннитов. Двигаясь дальше, через Месопотамию и Сирию, он достиг Дамаска. Там Хасан обнаружил, что сухопутный путь в Египет блокирован военными отрядами. Тогда он повернул на запад, к берегу, и, двигаясь южнее Бейрута, переплыл из Палестины в Египет. Таким образом, он прибыл в Каир 30 августа 1078 г. и был принят высокопоставленными обитателями двора Фатимидов.
Хасан ибн Саббах оставался в Египте около трех лет, сначала в Каире, а потом — в Александрии. По некоторым данным, он вошел в конфликт с Бадром аль-Джамали, так как поддерживал Низара. Хасана посадили в тюрьму, а затем депортировали из страны. Причину конфликта позднее могли приукрасить, с тех пор как этот вопрос стал темой для дискуссий, однако противоречия между военным диктатором и пылким революционером очень близки к реальности.
Из Египта Хасана ибн Саббаха депортировали в Северную Африку, однако франкское судно, на котором он плыл, потерпело кораблекрушение. Хасан был спасен и отправлен в Сирию. Путешествуя через Алеппо и Багдад, он достиг Исфахана 10 июня 1081 г. Следующие девять лет он путешествовал исключительно по Персии по поручению дава. В своей автобиографии он рассказывает о некоторых таких путешествиях: «Оттуда (то есть из Исфахана) я двинулся в Керман и Иезд, там проповедывал некоторое время». Из Центрального Ирана он вернулся в Исфахан, а затем повернул на юг, чтобы провести три месяца в Хузистане, где он уже провел некоторое время на обратном пути из Египта.
На протяжении всего путешествия он обращал внимание на места, расположенные далеко на север от Персии — каспийские провинции Гилан и Мазандаран, в особенности на высокогорный район Дайлам. Эти земли, лежащие на север от горной цепи, ограждали огромное плато Ирана. Они совершенно отличаются в географическом плане от остальной страны, заселены отважными, воинственными и независимыми людьми, к которым иранцы долгое время относились как к чужестранцам и опасным людям. В древние времена иранские правители не могли завоевать их, и даже Сасаниды возвели оборонительные укрепления как бастион против внезапных нападений.
Арабские завоеватели преуспели не больше. Существует легенда: когда арабский вождь аль-Хаджаж готовился атаковать Дайлам, у него была карта с нарисованными на ней горами, долинами и дорогами. Хаджаж показывал ее делегации Дайлама и призывал сдаться до завоевания и разорения страны. Делегаты, посмотрев на карту, сказали: «Они верно информировали вас о том, что касается нашей страны, все это изображено верно, однако тебе не показали наших воинов, которые защищают эти дороги и горы. Вы узнаете об этом, если захотите».
В свое время Дайлам был исламизирован — мирными уговорами, а не военными набегами. Приняв ислам последними, дайламисты были первыми, кто заявил о свой индивидуальности внутри ислама — политической, путем появления независимых династий, и религиозной, через признание неортодоксальных верований.
С конца VIII в., когда представители династии Али, убежавшие от наказания Аббасидов, нашли у них убежище и поддержку, Дайлам стал центром шиитской активности, ревностно охраняя свою независимость от халифов Багдада и других суннитских правителей. В течение X столетия, находясь под властью Буидов, дайламисты даже преуспели в установлении своей власти над большей частью Персии и Ирака, и какое-то время они были хранителями халифата. Приход сельджуков положил конец дайламитам и шиитским правителям, а кроме того, жестоко сказался на них.