По приказу аль-Малика его доверенные люди пробрались в Исфахан и встретились с давно продавшимся ассасинам раисом (градоначальником), с помощью которого аль-Малик некогда получил назначение комендантом Шахриза. Под угрозой разоблачения перед новым правителем, раис согласился помочь ассасинам убить Мухаммеда. За тысячу динаров он подкупил местного брадобрея, который не только брил Мухаммеда, но и часто делал ему кровопускания от тучности. Цирюльник твердо обещал градоначальнику в следующий раз пустить эмиру кровь отравленным ланцетом.
Но этот блестящий план провалился, так как о нем узнало слишком много людей. Слуга раи-са, тайно водивший к нему в дом брадобрея, рассказал о заключенной ими сделке своей молодой жене, а та проболталась своему любовнику, служившему в канцелярии Мухаммеда. Надеясь на щедрую милость правителя, тот донес Мухаммеду о готовившемся покушении. Когда в назначенный час брадобрей пришел к султану, тот велел сделать кровопускание отравленным ланцетом самому цирюльнику, и чтобы при этой процедуре присутствовал раис. После разоблачения градоначальника повесили на городской стене Исфахана. А еще через день Мухаммед лично повел отряд своей гвардии на штурм крепости Шахриз.
В обозе войска султана под особой охраной находился один из курьеров аль-Малика, взятый в доме казненного раиса. Мухаммед обещал ему жизнь, свободу и деньги в обмен на то, что гонец укажет на ведущий в Шахриз подземный ход. Этот договор исполнили обе стороны — предатель дела исмаилитов был освобожден и отправился восвояси, а воины Мухаммеда прорвались в замок потайным ходом и в яростной схватке уничтожили почти всех его защитников-исмаилитов. Жена коменданта аль-Малика покончила с собой, бросившись с крепостной стены, а сам купец был схвачен, отвезен в Исфахан и предан публичной казни — с него живого содрали кожу. Столь же жестокое поражение было нанесено исмаилитам в области Бай-хак, визирь которой по имени Ахмад ибн Фадл объявил в 1112 году «священную войну против еретиков». Под ударами посланных им сельджукских войск пали бывшие оплотами ассасинов крепости Туршиз и Фарз. Их защитники были перебиты, а предводитель Хасан ибн Самин покончил жизнь самоубийством.
Однако эти неудачи не пошатнули стремления сидевшего в Аламуте Старца Горы распространить свое влияние на всю Азию. Вслед за Персией эмиссары Хасана ибн Саббаха появились в приморских областях Сирии и Палестины, правители которых, формально подчиняясь султанам из турецкой династии Сельджукидов, стремились к большей самостоятельности от них, в то же время постоянно воевали друг с другом за пограничные крепости и контроль за торговыми путями. Люди Старца Горы предложили свою помощь султану Ридвану — одному из таких полузависимых от Багдада вельмож, правившему в сирийском городе Халеб (Алеппо). В обмен на переданные ассасинам приморские крепости Апомею и Бениас, те пообещали Ридвану покончить с враждующими с ним соседями.
Уже через несколько недель после заключения этого соглашения трое мужчин в белых одеждах с красными кушаками закололи в мечети князя соседнего города Химс прямо во время богослужения. Затем последовали убийства князя Мераги, халифа Аалифа, так как гибель каждого из них лишь укрепляла власть Ридвана и стоявших за ним феда-ев. Одной из самых известных акций исмаилитов стало уничтожение князя Мосула Аксункура. Однажды тот молился в мечети в окружении восьми странствующих монахов-дервишей. Его охрана не заподозрила, что под лохмотьями монахов могли быть спрятаны кинжалы. Внезапно дервиши атаковали князя. Аксункур обладал отменной реакцией — он успел выхватить саблю и зарубил троих из подосланных убийц. Но остальные пятеро расправились с ним…
В начале XII века ассасины впервые столкнулись с европейцами — рыцарями-крестоносцами, завоевавшими Иерусалим в 1099 году и основавшими на отвоеванных у мусульман берегах Средиземноморья Иерусалимское королевство и несколько христианских княжеств. Однако Ближний Восток и в те времена не отличался устойчивостью политических коалиций. Возглавлявшие крестоносцев европейские правители не только воевали с мусульманскими владыками, но и соперничали друг с другом за право повелевать своим разношерстным воинством, за владение отбитыми у «неверных» замками и землями, за благорасположение римских пап — неизменных духовных наставников крестоносцев. Вскоре участники этих свар стали, по примеру их мусульманских соседей и врагов, обращаться за помощью к ассасинам как к надежным наемным убийцам, чтобы их руками расправиться со своими же братьями по оружию. Но об этом речь пойдет ниже.
Взлет и падение невидимой империи