После первого Крестового похода конца XI века об ассасинах узнали в Европе. Княжества крестоносцев на Востоке находились рядом с владениями Ордена ассасинов. Государь-князь Конрад Монферратский попытался подраться с Хасаном-ас-Саббахом. К нему были посланы два фидая. Они крестились в христианство и вошли в ближнее окружение великолепно охраняемого графа. Через несколько месяцев во время молитвы в церкви фидаи напали на Конрада Монферратского и почти его зарезали. Охрана успела заколоть одного ассасина, но второй не понятно скрылся. Когда фидай узнал, что граф лежит еще живой, он неведомо как проник к его постели и дорезал государя. Ассасина долго и очень жестоко пытали, но он молчал, а потом умер. Многие властители стали вздрагивать только от одного упоминания ассасинов. Говорили, что сам английский король Ричард Львиное Сердце переписывался с Хасаном-ас-Саббахом, а некоторые авторы утверждали, что французский король захватил возвращавшегося в Англию Ричарда за то, что тот заказал его убийство ассасинам. Если бы это было правдой, король Франции вряд ли бы дожил до этого захвата. Владетели Европы стали упрекать друг друга за союз с Орденом ассасинов. Взаимное недоверие государей на Востоке и Западе росло, а вместе с ним увеличивалась и власть Хасана-ас-Саббаха.
Желая отомстить Первому ассасину, европейцы распустили слухи, что ассасины употребляли гашиш, хашиш – наркотик из конопли перед совершением политического убийства. Это было красивой неправдой, но в Европе за соратниками Хасана-ас-Саббаха закрепилось имя «хашишины» – «ассасины». На самом деле, скорее всего название членов Ордена пошло от арабского слова «хасанийун» – «хасаниты», последователи Хасана-ас-Саббаха. «Книга Марко Поло» рассказывала средневековой Европе сказки о ассасинах: «Старец горы развел невиданный в мире сад с лучшими в свете плодами и настроил красивых золоченых дворцов. В каналах вокруг дворцов текло вино, или молоко, или мед, или вода. Самые красивые девы были тут и играли, пели и плясали. Старец назвал этот сад своим людям раем. В него входили только будущие ассасины. Десять или двадцать юношей поили и сонными вносили в сад. Юноши просыпались, верили, что они в раю, где исполнялись все их желания. Потом они опять засыпали и их уносили из райского сада. Поэтому они готовы были на смерть, лишь бы попасть туда вновь и выполняли любой приказ старца. Кого горный старец решил убить, тому не спастись».
Хасан-ас-Саббах сам занимался воспитанием и обучением своих сторонников, которые шли к нему со всех земель Ближнего и Среднего Востока. С первым ассасином многие связывали борьбу с неправыми государями и с установлением в мире справедливости.
Принадлежность к Ордену ассасинов, его политические цели и методы борьбы, догмы от всех непосвященных хранили в строгой тайне. Никто и никогда не знал, кто из них ассасин, только высшие даи. Кандидата в Орден долго проверяли. С ним долго работали проповедники. Всех степеней посвящения в ассасины было семь, но высших степеней достигали очень немногие. Есть исторические свидетельства, что при Хасане-ас-Саббахе фидаями становились только добровольцы.
Подготовкой покушения занимались многие посвященные, включая тайных союзников и агентов среди врагов. Часто подготовка и ожидание удобного момента для покушения занимали годы. Ассасины в совершенстве владели главным оружием фидаев – отравленным кинжалом. Они владели многими языками и наречиями, могли принять любое обличье – странствующего дервиша, паломника, учителя, нищего, господина, воина, сторонника любой религии, могли проникнуть в любое ближайшее окружение любой выбранной жертвы. Если бы ассасины принимали гашиш, то их видения и галлюцинации сами по себе делали ненужным рукотворный рай с гуриями и реками вина. Многомесячное пребывание в чужом обличье требовало от ассасина огромного самообладания и выдержки. Фидаи понимали, что неожиданное разоблачение для них могло закончиться только мучительной смертью. Такие длительные и высокопрофессиональные действия не могли совершаться ни под действием гашиша, ни по принуждению, ни по приказу, ни по желанию будущего рая. Ассасины были убеждены в правоте своих действий и готовы к самопожертвованию. Их возбуждала вековая крестьянская ненависть к несправедливым правителям и наглым богачам. Ассасины всегда шли на огромный риск, многие совершали убийства неоднократно, всякий раз невозможно уходя от преследований и погонь. Частые возвращения совершивших убийства фидаев в «Орлиное гнездо» всегда сопровождалось семидневными народными празднествами. Отчаянные фанатичные люди, воспитанные в ненависти к врагам Ордена и в безграничном повиновении к его вождю, испытывались наставниками, учились владеть всеми видами оружия, переносить лишения, терпеть пытки, изучали иностранные языки, учились искусству разведки, конспирации, маскировки. При Хасане-ас-Саббахе все орденские убийства были только политическими. Убивали и изменников.