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