Позднее Хасан и его наставник разлучились, но молодой ученик продолжал свои поиски и читал книги исмаилитов, в которых нашел то, что убедило его, и другие вещи, которые оставили его неудовлетворенным. Тяжелая, ужасная болезнь завершила его обращение в новую веру. «Я думал: это действительно истинная вера, и из-за своего большого страха не признавал ее. Теперь настал мне назначенный час, и я умру, не познав истину».
Хасан не умер и по выздоровлении нашел себе другого наставника-исмаилита, который завершил его обучение. Затем он сделал следующий шаг: принес клятву верности имаму-Фатимиду, которую принял миссионер, получивший на это разрешение от Абд аль-Малик ибн Атташа, главы исмаилитской da‘wa, или миссии в Западной Персии и Ираке. Вскоре после этого в мае-июне 1072 года глава миссии лично посетил Рей, где познакомился с новообращенным. Он одобрил его, дал ему должность в da‘wa и велел ему ехать в Каир ко двору халифа, иными словами, явиться в штаб-квартиру исмаилитов.
Но Хасан поехал в Египет лишь несколько лет спустя. История, рассказанная некоторыми персидскими авторами и представленная европейским читателям Эдвардом Фитцджеральдом в предисловии к своему переводу рубаи Омара Хайяма, ставит своей целью изложить события, которые привели к его отъезду. Согласно этому рассказу, Хасан-и Саббах, поэт Омар Хайям и визирь Низам аль-Мульк учились у одного учителя. Эти трое заключили договор, что кто из них первым добьется в жизни успеха и богатства, тот поможет остальным двоим. Низам аль-Мульк со временем стал визирем султана, и его школьные товарищи выдвинули свои претензии. Им обоим были предложены посты губернаторов, от которых они оба отказались, хотя и по разным причинам. Омар Хайям хотел избежать ответственности, возлагаемой на него такой должностью, и предпочел пенсию и удовольствия на досуге. Хасан не захотел, чтобы от него отделались, дав ему должность в провинции, так как стремился к высокому положению при дворе. И вскоре стал кандидатом на пост визиря и опасным соперником самого Низама аль-Мулька. Поэтому визирь вступил против него в заговор и сумел ловко опозорить его в глазах султана. Опозоренный и возмущенный, Хасан-и Саббах бежал в Египет, где стал готовить месть.
В этой истории есть нестыковки. Низам аль-Мульк родился самое позднее в 1020 году и был убит в 1092 году. Даты рождения Хасана-и Саббаха и Омара Хайяма неизвестны, но первый умер в 1124 году, а последний – самое раннее в 1123 году. Судя по этим датам, очень маловероятно, что все трое могли быть современниками в учебе, и большинство исследователей отвергли этот красочный рассказ как выдумку. Более заслуживающее доверия объяснение отъезда Хасана дают другие историки. По их версии, он вступил в конфликт с властями Рея, которые обвинили его в укрывательстве египетских шпионов и ведении опасной агитации. Чтобы избежать ареста, он бежал из города и совершил несколько путешествий, которые и привели его в Египет.