Приблизительно в это же время исмаилиты добились гораздо более неожиданного успеха – захватили крепость Шахдиз, стоящую на горе рядом с большим городом Исфаханом – резиденцией султана сельджуков. Лазутчики исмаилитов долго трудились в этом городе. Там жил Абд аль-Малик ибн Атташ, но бежал, когда его обвинили в приверженности шиизму. Борьба нового султана Беркьярука со своими единокровными братьями и мачехой дала им новый шанс, и они установили в Исфахане царство террора, который закончился, только когда жители города восстали против них и перебили их. Аналогичные вспышки народного насилия против исмаилитов происходили и в других персидских городах.
Нового успеха добился в Исфахане Ахмад, сын Абд аль-Малик ибн Атташа. Когда его отец бежал из города, Ахмаду разрешили остаться, так как считали, что он не разделяет религиозных взглядов своего отца. Однако он был тайным приверженцем дела исмаилитов. Персидский историк пишет, что тот нашел себе должность школьного учителя для детей солдат гарнизона крепости Шахдиз, которые были – что важно – наемниками из Дайлама. Таким способом он втерся к ним в доверие и перетянул на сторону исмаилитов. Так он сумел завладеть этой крепостью. Согласно другой, более прозаической версии, он втерся в доверие к коменданту, стал его правой рукой и преемником после его смерти. Чуть позднее исмаилиты заполучили второй замок неподалеку от Исфахана под названием Халинджан то ли путем захвата, то ли уступки – это неясно. Одна выдуманная история, которую летописцы любят рассказывать об исмаилитах, гласит, что некий плотник подружился с командиром гарнизона и устроил пир, на котором весь гарнизон перепился.
Султан Беркьярук, ставший в 1092 году преемником Малик-шаха, был полностью поглощен борьбой со своим единокровным братом Мухаммедом Тапаром, которого поддерживал его родной брат Санджар. В лучшем случае султан мог уделить немного внимания и отправить небольшой контингент войск против исмаилитов. В худшем – он или некоторые из его помощников были готовы терпеть акции исмаилитов против его врагов и даже, возможно, иногда осторожно просить их о помощи. Так, представители Беркьярука в Хорасане заручились поддержкой исмаилитов Кухистана в борьбе против фракции своих соперников. В почетном списке убийств, представленном в хрониках Аламута, записаны почти пятьдесят убийств, совершенных во время правления Хасан-и Саббаха, и этот список начинается с Низама аль-Мулька. Более половины их относятся к этому периоду, и некоторые жертвы были сторонниками Мухаммеда Тапара и противниками Беркьярука.