Проповедник понимал, что одними речами добиться значительных успехов невозможно. С самого начала он рассчитывал главным образом на военную силу. Авантюристов, стать под его знамена, было достаточно. Но для их вооружения требовалось оружие. Последнее было закуплено в Синопе и тайно доставлено в Амадин четырьмя иностранцами: персианином Табет-Хабибом, французом Клеопом Гавено, неаполитанцем Камило Рутиглини и немецким евреем Самуилом Гольденбергом. Позже эти люди возглавили четыре первых вооруженных отряда общей численностью 96 человек, во главе которых 20 апреля 1784 года посланец Пророка двинулся завоевывать мусульманский мир.
На первом же переходе в селе Заку пришелец собрал жителей, объявил им о своем божественном посланничестве и изложил догматы нового учения. Признавшие в нем посланца Пророка были немедленно зачислены в ряды войска, а оказавшиеся неверующими и упорствующими — поголовно вырезаны. Тем же упрощенным способом были «просвещены» светом новой религии жители еще нескольких селений и городков Курдистана. Способ оказался настолько убедительным, что к укрепленному городку Битлису наш герой подступил уже во главе армии численностью несколько тысяч человек.
В Битлисе было около 20 тысяч жителей. Местный паша вооружил обывателей и поручил им защиту укреплений, а сам с 500 солдатами регулярной турецкой армии засел в цитадели. Плохо дисциплинированные, но фанатизированные толпы нападающих ворвались в город и взяли приступом цитадель. В назидание другим победитель приказал посадить на колья пашу, его офицеров и нескольких нотаблей города. Сам же город предоставил на разграбление своей орде в течение трех дней.
Трагедия Битлиса быстро стала известна в окрестных городах, проняв их население ужасом. Ага, начальствовавший в Муссе, сдался без сопротивления. Пришелец вступил в город среди распростертого ниц населения, ободрил обывателей, преподал им свое благословение и потребовал провианта для армии. Вся молодежь до тридцатилетнего возраста включительно была зачислена в ее ряды. Слава посланца Пророка и рассказы о том, как он расправляется с закоснелыми грешниками и неверующими, пронеслись по всему Курдистану. Они нагнали такой ужас, что вся страна беспрекословно покорилась новому повелителю правоверных.
Укрепившись в Курдистане, мятежники решили овладеть Эрзерумом и в нем основать свою резиденцию. Но прежде, чем двинуться на эту сильную крепость, отряды направились на север мимо озера Ван, овладели несколькими населенными пунктами и подошли к Ахалцыху.
При населении 30 тысяч человек, с пятитысячным гарнизоном регулярных турецких войск и с сильной артиллерией, Ахалцых мог считаться в то время первоклассной крепостью. Паша отказался сдать город. После десятидневной, более или менее правильной осады с траншеями и апрошами, посланец Пророка повел свои скопища на штурм, и город был взят. Его постигла та же участь, какой подвергся ранее Битлис. Паша и офицеры были посажены на колья, правоверные обыватели завербованы в армию победителя, непокорные избиты, а город разграблен и сожжен. На дымящихся развалинах фанатизированные толпы провозгласили своего вождя «Мансуром», то есть «победителем», или «победоносцем».
Полчища завоевателя быстро возрастали. К ним примкнули шайки охочих людей из гор и ущелий Кавказа. Мансур, оказавшись во главе 40-тысячной армии, двинулся к Эрзеруму. На этот раз обошлось без сопротивления. Паша, гарнизон и обыватели с чисто азиатским фатализмом подчинились новому пророку. Он пощадил город, взявши с жителей крупную контрибуцию деньгами, провиантом и работою, заставив их исправить и расширить укрепления. Для вооружения Эрзерума были доставлены пушки, взятые в Битлисе и Ахалцыхе.
Из Эрзерума Мансур направил своих сподвижников для закупки оружия, пушек, мортир, снарядов и для приглашения военных инженеров и литейщиков из Франции, Австрии и Англии. Он попытался создать горную артиллерию, разборную и перевозимую на спинах мулов. Затем принялся за реорганизацию своей армии по европейскому образцу. Под его железной рукой нестройные толпы быстро превратились из дикой орды в дисциплинированные полки и эскадроны.
Особое внимание уделялось укреплению воинской дисциплины. Средства выбирались весьма жестокие. Так, после штурма Ахалцыха Мансур подозвал к себе одного из отрядных командиров, кротко улыбаясь, сделал выговор за неточное исполнение какого-то распоряжения и тут же приказал его повесить. В следующий раз он так же спокойно застрелил из пистолета другого ослушника и собственноручно отрубил ятаганом голову третьему.