Так или иначе, после неудачной попытки установить союз против Саладина с европейцами, ассасины были вынуждены заключить перемирие с султаном, который как раз в 1174 году присоединил к подвластному ему Египту еще и Сирию. По распространенной у историков версии, именно Саладин заказал и проплатил ассасинам убийство одного из руководителей крестоносцев, немецкого маркграфа Конрада Монферратского. Этот вспыльчивый и надменный повелитель небольшого Тирского княжества в отвоеванной у «неверных» Палестине был не только непримиримым врагом Саладина, но и имел весьма натянутые отношения со своими союзниками по крестовому походу, включая знаменитого британского короля Ричарда Львиное Сердце.
Вместе с тем, марграф Конрад, как это часто бывает с неуравновешенными людьми, был весьма религиозен и охотно покровительствовал мусульманам, решившим перейти в христианство. Поэтому когда в 1191 году к Конраду с просьбой об убежище обратились двое мирных персидских купцов — новообращенных католиков, правитель Тира приютил их в своих владениях. Конрад не знал, что под личинами торговцев таились два лучших боевика ассасинов. Почти год они усердно изображали честных христиан, пока не получили приказ действовать.
Убийцы приблизились к Конраду 28 апреля 1192 года в тот момент, когда тот усердно молился в церкви — и вонзили в него свои кинжалы. Потом один из нападавших спрятался в притворе храма, а другой остался на месте преступления и был зарублен подбежавшими стражами. Охранники Конрада определили, что их хозяин был еще жив. Тогда к нему приблизился второй нападавший, который нанес маркграфу еще один, смертельный удар. Злодей умер во время изощренной пытки, не издав ни единого звука. Правда, крестоносцам удалось добиться признания от хозяина дома, где весь год до покушения жили убийцы. Этот тайный агент ассасинов поведал, что передал федаям-исполнителям полученный от связника приказ убить Монферратского. А себе оставил большие деньги, причитавшиеся в награду за голову князя. Следствие, проведенное крестоносцами «по горячим следам», подозревало, что заказчиками убийства, совершенного ассасинами, мог быть как султан Саладин, так и Ричард Львиное Сердце. Но прямых доказательств в пользу той или иной версии так и не было найдено.
Столь же загадочные обстоятельства сопровождали и другие удачные и неудачные покушения, исполнителями которых были федаи, мишенями — европейские государи, а заказчики так и остались неизвестны. Одно из первых таких упоминаний относится к 1158 году, когда в военном лагере императора Фридриха I Барбароссы, осаждавшего Милан, был случайно пойман некий араб, пытавшийся убить императора. Среди крестоносцев долго ходил слух, что Ричард Львиное Сердце «заказал» повелевавшему тогда ассасинами Сирии Рашид ад-Дину убийство короля Франции Филиппа II Августа, постоянно конфликтовавшего с Ричардом во время крестового похода. И лишь отъезд последнего из Сирии на родину в августе 1192 года спас французского монарха от почти неизбежной гибели.
Известно также, что германский император Фридрих I Барбаросса заплатил ассасинам 80 тысяч золотых монет — динариев. То ли как выкуп за свою безопасность, как утверждали потом сами ассасины, то ли в уплату тех услуг особого рода, на которых специализировались федаи. А преемник Барбароссы император Фридрих II был даже отлучен от церкви Папой римским Иннокентием II за то, что Фридрих якобы нанял ассасинов убить герцога Баварского. Сам Фридрих II обвинял в покушении на свою жизнь с помощью тех же ассасинов эрцгерцога австрийского.
В 1194 году один из приближенных короля Франции Филиппа II Августа граф Анри де Шампань посетил крепость Масияф — резиденцию тогдашнего главы ассасинов Сирии, Ливана и Египта, добавившего к наследственному титулу «шейха аль-Джебель» — Повелителя Горы, не менее почетное прозвание «Дай-эль-Кебир» (Великий Миссионер). Гостеприимно встретив гостя, хозяин замка пригласил его прогуляться по крепости. Каждую из башен замка охраняло по двое часовых в белых одеждах с алыми кушаками. «Эти люди, — сказал Дай-эль-Кебир, — более послушны мне, чем ваши христианские подданные своим господам».
Шейх сделал едва уловимый знак рукой — и по его сигналу оба часовых на ближайшей башне бросились вниз с многометровой высоты, разбившись насмерть. Еще один знак — и вторая пара федаев поразила себя кинжалами в сердце. А их вожак хладнокровно заметил: «Скажите лишь слово — и по моему знаку любой из моих людей последует их примеру…» Рассказ потрясенного графа о его встрече с аль-Джебелем попал в мемуары графа де Шампане, став потом обязательным эпизодом любой книги об ассасинах.