Не является достоверным тот факт, что несколько лет спустя Хасан отправился в Египет. История, рассказанная несколькими персидскими авторами и представленная европейским читателям Эдвардом Фитцджеральдом в предисловии к его переводу «Рубаи», рассказывает о событиях, приведших его к отъезду. Если верить этой истории, Хасан ибн Саббах, Омар Хайям и визирь Низам аль-Мулк были приятелями-студентами у одного учителя. Все трое заключили соглашение о том, что первый из них, кто достигнет успеха, должен будет помочь остальным двум. Низам аль-Мунк в надлежащее время стал визирем султана, и его однокашники изложили свои просьбы. Обоим были предложены должности губернаторов. Но оба отказались, правда, по разным причинам. Омар Хайям избегал служебной ответственности и предпочел пенсион и удовольствия бездельника. Хасан же отказался довольствоваться провинциальной должностью и искал более высокое место при дворе. Вскоре он стал кандидатом на пост визиря и опасным соперником для самого Низама аль-Мунка. Визирь затеял интригу против Хасана, использовал обман, чтобы очернить его в глазах султана.

^{Сцена убийства Низама аль-Мулка. Из персидского манускрипта, библиотека дворца Топкапи, Стамбул}

Возмущенный и опозоренный, Хасан ибн Саббах отправился в Египет, где начал готовить свою месть.

История эта изобилует странностями. Низам аль-Мунк родился в 1020 г. и убит в 1092-м. Даты рождения остальных приятелей неизвестны, однако первый умер в 1124 г., а второй — в 1123-м. Совершенно невероятно, чтобы они могли быть приятелями. Большинство ученых считают эту историю сказкой. Более достоверное объяснение отъезда Хасана дано другими историками. Согласно их версии, он очернил власти Рея, которые обвинили его в укрывательстве египетских шиитов и в том, что он был опасным агитатором. Чтобы избежать ареста, ему пришлось бежать из города и совершить несколько путешествий, которые и привели его в Египет.

Если верить его автобиографии, Хасан покинул Рей в 1076 г. и поехал в Исфахан. Оттуда он двинулся на север, в Азербайджан, далее в Майяфарикин. Там он был изгнан кади (судьей) за утверждение единственного права имама толковать религию, таким образом, отрицая авторитет улема из секты суннитов. Двигаясь дальше, через Месопотамию и Сирию, он достиг Дамаска. Там Хасан обнаружил, что сухопутный путь в Египет блокирован военными отрядами. Тогда он повернул на запад, к берегу, и, двигаясь южнее Бейрута, переплыл из Палестины в Египет. Таким образом, он прибыл в Каир 30 августа 1078 г. и был принят высокопоставленными обитателями двора Фатимидов.

Хасан ибн Саббах оставался в Египте около трех лет, сначала в Каире, а потом — в Александрии. По некоторым данным, он вошел в конфликт с Бадром аль-Джамали, так как поддерживал Низара. Хасана посадили в тюрьму, а затем депортировали из страны. Причину конфликта позднее могли приукрасить, с тех пор как этот вопрос стал темой для дискуссий, однако противоречия между военным диктатором и пылким революционером очень близки к реальности.

Из Египта Хасана ибн Саббаха депортировали в Северную Африку, однако франкское судно, на котором он плыл, потерпело кораблекрушение. Хасан был спасен и отправлен в Сирию. Путешествуя через Алеппо и Багдад, он достиг Исфахана 10 июня 1081 г. Следующие девять лет он путешествовал исключительно по Персии по поручению дава. В своей автобиографии он рассказывает о некоторых таких путешествиях: «Оттуда (то есть из Исфахана) я двинулся в Керман и Йезд, там проповедывал некоторое время». Из Центрального Ирана он вернулся в Исфахан, а затем повернул на юг, чтобы провести три месяца в Хузистане, где он уже провел некоторое время на обратном пути из Египта.