Тогда же ассасины предприняли первую попытку установить свою власть в большом городе (им мог стать Исфахан), где у Старца Горы хватало тайных сторонников-исмаилитов. Их тайным руководителем, носящим высокое в иерархии ассасинов имя «рафика», т. е. «друга» самого Хасана, был внешне правоверный мусульманин, почтенный торговец холстами Абд аль-Малик ибн Атташ. В Исфахане помнили, что некогда его отцу, связанному с исмаилитами, пришлось спешно скрыться из города — тогда аль-Малик публично отрекся от родителя и проклял его, как еретика.
На самом деле аль-Малик был истовым продолжателем дела отца, что и доказал, захватив соседствовавшую с Исфаханом крепость Шахриз, где в связи со смутными временами находился мощный арсенал и куда был вывезен гарем султана Беркя-рука. Внешне крепость казалось неприступной, но у нее было свое уязвимое место — в гарнизоне Шахриза служило немало выходцев из горного племени дейлемитов, бывшего основным «кадровым резервом» для ассасинов. Многие воины гарнизона имели среди родни бойцов-федаев, прошедших подготовку в Аламуте и Ламасаре.
Зачастивший в Шахриз со своим товаром Абд аль-Малик вскоре обзавелся в замке надежными тайными помощниками. Через некоторое время купец за солидную взятку получил через подкупленного им раиса — градоначальника Исфахана фирман — указ султана о своем назначении новым комендантом Шахриза. В одну далеко не прекрасную для сельджуков ночь охранявшие крепость сподвижники аль-Малика открыли ее ворота прибывшему из Аламута отряду федаев, вместе с которыми перерезали немногочисленных воинов гарнизона, сохранявших верность султану и превратили Шахриз в новую твердыню ассасинов.
Захватив в крепости большие запасы оружия, Абд аль-Малик тайком переправил его в Исфахан в тюках со своими товарами и скрытно раздал исмаилитам города, численность которых доходила до 30 тысяч человек. По замыслу купца, они должны были развернуть в Исфахане уже не индивидуальный, а беспорядочный массовый террор, посеяв в городе панику и облегчив замену власти султана на тайное правление Старца Горы. С тех пор Исфахан не знал покоя — средь бела дня на его улицах загадочные убийцы внезапно смертельно поражали кинжалами ни в чем не повинных обывателей. Другие горожане исчезали без следа, становясь жертвами простого до гениальности приема.
С утра до вечера по улицам Исфахана сновала чета безобидных с виду старичков — некий Алави Мадани и его жена, считавшиеся лучшими агентами аль-Малика. Притворяясь слепцами, старики подходили к намеченной жертве. Ею мог быть муфтий-шиит, чиновник или просто состоятельный человек с деньгами. Они просили его помочь им добраться до дому. Прохожий, как правило, соглашался. Но едва он помогал мнимым слепцам переступить порог их дома, как на него кидались сидевшие в засаде исмаилиты. Заколов или задушив свою жертву, они раздевали труп догола, отрубали для отчетности указательный палец его левой руки и кидали тело в специально выкопанный колодец на заднем дворе.
По разным источникам, всего за полгода от рук исмаилитов-ассасинов в Исфахане погибло до тысячи человек. Но преступная деятельность Мадани и его жены обнаружилась случайно благодаря их соседке, услышавшей за оградой дома «слепца» глухие стоны недобитого убийцами человека. Перепуганная женщина побежала на ближайший базар и привела оттуда людей, обнаруживших в доме Мадани останки нескольких десятков жертв. Сами «слепцы» и дежурившие в тот день в их доме палачи были тут же сожжены на костре, а на следующий день в Исфахане начались погромы. Толпы разъяренных горожан шли от дома к дому, где по их предположениям могли скрываться агенты ибн Саббаха — и убивали всех находившихся там людей, не разбираясь в их причастности к исмаилитам. В те дни в Исфахане погибло более 20 тысяч человек, в том числе практичски все участники тамошней тайной организации ассасинов.
Сам ее предводитель Абд аль-Малик успел скрыться в замке Шахриз. Там он узнал, что напуганный размахом беспорядков султан Беркярук назначил новым правителем Исфахана своего младшего брата, 25-летнего Мухаммеда. Этот молодой и честолюбивый полководец поклялся отбить Шахриз у ассасинов и разделаться с самим аль-Маликом. Эмиссар Старца Горы понял, что, в отличие от прежнего правителя Исфахана, подкупить Мухаммеда ему не удастся. Аль-Малик не решился послать для убийства Мухаммеда группу федаев с кинжалами — нового правителя охраняла надежная стража, среди которой не было агентов ассаси-нов. Но после нескольких дней напряженных размышлений хитрый купец аль-Малик придумал коварный план.