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