Сначала воображение европейцев больше поразила фанатичная преданность, нежели кровожадные способы убийства. Например, трубадур из Прованса говорил даме своего сердца: «Вы обладаете мной больше, чем Старец с горы владеет своими ассасинами, которые убивают его смертельных врагов». Или вот другое высказывание: «Как ассасины преданно служат своему повелителю, так я служу любви с неколебимой верностью». В анонимном любовном письме его автор заверяет: «Я — Ваш ассасин, который надеется оказаться в раю, выполняя ваши приказы». Однако со временем кровожадность пересилила преданность. Именно тогда слово «ассасин» получило то значение, которое сохраняет и поныне.
Более полная информация об ассасинах появилась во время пребывания крестоносцев в Восточном Средиземноморье.
Находились даже европейцы, которые встречали ассасинов и даже разговаривали с ними. Тамплиерам и госпитальерам даже удалось установить власть над замками ассасинов и собирать с них подати. Уильям Тирский рассказывает о несостоявшемся сближении Старца с горы и правителя Иерусалима. Горный Старец приказал своим сторонникам под страхом смерти выйти из своих замков для почитания своего гостя и предложил выполнить любую его просьбу. Он сказал: «Если есть хоть один человек, который нанес вам обиду, стоит только сказать — и обидчик будет убит».
Однако более правдоподобно выглядит рассказ английского историка Мэттью из Парижа о прибытии в Европу в 1238 г. посольства от неких мусульманских правителей, в особенности от Старца с горы; они прибыли просить помощи у англичан и французов против новых, таивших опасность, монголов с востока.
К 1250 г., когда Святой Людовик возглавил крестовый поход на Святую Землю, он обменялся дарами и делегациями с тогдашним Старцем с горы. Говоривший по-арабски монах, Ив Бретонский, сопровождал королевских посланников к ассасинам и обсуждал вопросы религии с Горным Старцем. По его мнению, из тумана незнания и предрассудков вряд ли можно выделить известные религиозные учения ислама и определить, к какому принадлежат ассасины.
Крестоносцы знали ассасинов только как секту из Сирии. От них мало что можно узнать о месте ассасинов в исламе или их связи с другими группами в мусульманских землях. Наиболее информированный летописец Крестовых походов Джеймс Витри, архиепископ Акра, заметил в начале XIII столетия, что секта была основана в Персии, однако, кажется, он не знал о них больше ничего.
Во второй половине столетия, однако, появилась новая, более точная информация, касающаяся секты-прародительницы в Персии. Первым человеком, сообщившим об этом, был Вильям Рубрук, фламандский священник, посланный с миссией королем Франции ко двору Великого хана в Каракорум, в Монголию, в 1253–1255 гг. Путь Вильяма пролегал через Персию, где, как он отмечает, горы ассасинов южнее Каспийского моря соседствуют с самими Каспийскими горами. В Каракоруме Вильям был окружен мерами предосторожности, так как Великий хан прослышал, что не менее сорока ассасинов в различном обличье собираются убить его. В ответ Великий хан послал одного из своих братьев с армией на землю ассасинов, чтобы наказать их.
Слово, которое Вильям использует для ассасинов в Персии, — «малиех» или «малихет», искаженное от арабского «mulhid» или во множественном числе «malahida». Это слово буквально обозначает «отклонение от нормы», относится оно к отклонившимся религиозным сектам и, в особенности, к исмаилитам, к которым и принадлежали ассасины. Это слово появляется вновь в рассказе известного путешественника Марко Поло, который проезжал Персию в 1273 г. и описал крепость и долину Аламут, которая долгое время была «штаб-квартирой» секты.
«Старец с горы на их языке называется «алоадин». Он занял долину, скрытую между двух гор, и превратил ее в прекрасный сад, в котором можно найти любые фрукты. В саду он разместил павильоны и дворцы, самые элегантные, какие только можно вообразить. Все они покрыты позолотой и изящными рисунками. Можно найти ручейки, по которым текли вино и молоко, мед и вода; множество женщин и самых прекрасных в мире девиц играли на всех известных инструментах и пели так сладко, и танцевали так, что приятно было смотреть. Все это было сделано, чтобы люди поверили, что это действительно рай. Именно поэтому он устроил все согласно описанию, которое пророк Мохаммед дал для своего рая. Он знал, что это должен быть прекрасный сад, с бегущими реками вина и молока, меда и воды, полный прекрасных женщин для услаждения обитателей сада. Мусульмане верили, что это и есть рай…