В 1192 году сирийские ассассины объявили своим злейшим христианским врагом и намеченной жертвой Конрада Монферратского, короля Иерусалима. Его преемник, Генрих, граф Шампанский, племянник короля Ричарда Львиное Сердце, получил от ассассинов предложение заключить договор. Генрих описал свою поездку, состоявшуюся примерно в 1194 году, в горы Носаири, в крепость главы сирийских ассассинов, называемого Старцем Горы. Генрих и Старец прогуливались у подножия крепостных стен, и Старец сказал, что христиане не способны на такую преданность своим вождям, которую проявляют по отношению к нему его ученики. Чтобы доказать своё утверждение, он подал знак двум юношам на вершине одной из башен; оба не медля ни мгновения прыгнули вниз и разбились о скалы в тысяче метров у них под ногами.
В начале XIV века Марко Поло подлил масла в огонь изумления, которое европейцы испытывали перед ассассинами, составив краткий свод ходящих об ассассинах легенд и расцветив его дополнительными подробностями. Венецианский путешественник провёл на Востоке двадцать пять лет, семнадцать лет прожил при императорском дворе в Китае и побывал в Персии. В ставшем классическим бестселлером рассказе о своих путешествиях Марко Поло пересказал легенды о чудесном саде, скрытом в Аламуте, в котором вся обстановка полностью соответствовала тому, как пророк Мухаммед описывал рай: здесь были прекрасные плоды, позолоченные беседки, чудесные картины и шёлковые ковры. Здесь реками текло вино, молоко, вода и мёд. Прекрасные женщины, обученные музыке, пению, танцам и искусству любви, выполняли любое желание тех, кому было дозволено переступить через порог этого сада.
Марко Поло писал, что войти сюда дозволялось лишь юным ученикам, тщательно отобранным Старцем по их военной доблести и личной преданности наставнику. Сначала он давал им какой-то наркотик, из-за которого они погружались в глубокий сон. Проснувшись, они оказывались в чудесном саду. Простодушные юноши проводили какое-то время, предаваясь чувственным наслаждениям, пока им снова не давали наркотик, после чего они просыпались в замке. Когда их приводили к Старцу, они спрашивали его о том, что видели в саду. Тогда Старец выбирал одного из них и поручал ему убийство, уверяя его в том, что после успешного выполнения задания и возвращения ему снова будет дозволено войти в сад, а если он умрёт при исполнении поручения, Старец пошлёт за ним ангелов, чтобы они отнесли его душу в рай
