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