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