Хасан по прибытии в Египет, куда слава о нем добралась раньше, был принят со всеми проявлениями почета. Его известные таланты, а также сведения о высоком расположении и уважении, какими он пользовался при дворе Малек-Шаха, позволили халифу считать его самым ценным приобретением для дела исмаилитов, поэтому не было стеснения в средствах для ублажения и потакания гостю. У ворот его встречали дай-аль-доат, шериф Тахер Касвини и несколько других высокопоставленных особ. Влиятельные государственные и придворные особы ожидали его, как только он вступил в Каир, где халиф предоставил ему удобное жилище и обеспечил его почетом и другими знаками своего расположения. Однако халифы-Фатимиды привыкли жить настолько изолированно, что в течение восемнадцати месяцев, которые, как утверждается, Хасан провел в Каире, он ни разу не видел Мостансера, притом что монарх всегда демонстрировал всяческое внимание к нему и не говорил о нем иначе, как с высочайшим одобрением.

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

Когда Хасан находился в заключении в Дамиетте, одна из городских башен рухнула без всяких видимых причин. Поскольку сторонники Хасана и халиф восприняли это как чудо, его враги, чтобы не дать возможности извлечь какую-либо пользу из этого события, спешно переправили узника на борт судна, отправлявшегося в Африку. Не успело судно выйти в море, как началась страшнейшая буря. Морские волны вздымались как горы, гремел гром и сверкали молнии. Ужас обуял всех, кто был на борту, за исключением Хасана, который спокойно и невозмутимо смотрел на буйство стихии, в то время как прочие в агонии глядели на перспективу скорой смерти. Когда его спросили о причине такого спокойствия, он дал ответ, подражая, возможно, святому Павлу: «Наш Владыка (сейдна) обещал, что ничто дурное не случится со мной». Вскоре после этого шторм стих и море успокоилось. Команда и пассажиры считали его теперь человеком, находящимся под особой защитой Небес, а после того, как поднялся свежий западный ветер, принесший их к берегам Сирии, никто уже не стал противиться тому, чтобы он покинул судно и сошел на берег.

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