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