По пути Казн столкнулся с вооруженной оппозицией со стороны жителей соседних аулов Ирганай и Касатлы, однако легко победил их, потеряв только 27 человек убитыми и ранеными, после чего отослал 60 заложников в Гимры и Унцукуль, где их тоже посадили в ямы.
История похода в Аварию в полном объеме демонстрирует его невежество и фанатизм, при этом показательна одна деталь, если рассматривать ее в связи с предполагаемым еврейским происхождением этого народа. Он прошел весь путь от Гимр пешком, поскольку еще не поднял знамя газавата, и держал себя столь приниженно, что считал грехом ехать верхом. Время от времени он останавливался, наклонялся вперед, приложив руку к уху, как будто прислушиваясь к чему-то, хотя в горах царила тишина. Когда его последователи спросили, что он делает, он ответил: «Разве вы не слышите? Я слышу бряцание цепей, в которых ко мне ведут русских пленников!» Затем, сев на камень, он стал излагать свои идеи и строить планы о будущей славе ислама. «Когда мы изгоним гяуров с Кавказа и возьмем Москву, мы пойдем в Стамбул, и если увидим, что султан – религиозный человек, строго следующий нормам шариата, то не тронем его и пальцем; если же нет – горе ему, мы закуем его в цепи, а его империя перейдет в руки верных сынов ислама». Когда он приблизился к Анди, ему навстречу вышли все жители, и «многие срывали и разбрасывали вокруг себя одежды». Вероятно, если бы поблизости были деревья, то «другие» срубили бы «ветки с деревьев и устлали бы ими путь».
Этот эпизод произвел необыкновенное впечатление на население многих регионов Кавказа. В самой Аварии большая часть населения приняла ислам, но столица Хунзах, город, в котором было более 700 домов, была в основном заселена беженцами из разных районов Кавказа. Большей частью это были разбойники, не желающие подчиняться суровым законам мюридизма. Построенный на высоте 1690 метров над уровнем моря, откуда идет спуск к Авар-Койсу, Хунзах имел сильные укрепления и оборонительные башни, и Паху-Бехи, предположив, что может рассчитывать на верность жителей, решила бросить вызов Кази-Мулле и защищать столицу до конца. 14 февраля 1830 года мюриды пошли в атаку двумя отрядами, которыми командовали сам имам и Шамиль. Они шли в бой с криками «Бог велик, нет другого Бога, кроме Аллаха». Разбойники Хунзаха никогда не видели и не слышали ничего подобного; у них в буквальном смысле опустились руки, и беспорядочный огонь, который они вели, вдруг стих. В этот момент, словно видение, перед ними появилась фигура Паху-Бехи. Она была ужасна в своем гневе, с мечом в руке, с пылающими щеками и горящими глазами. «Авары, – воскликнула она, когда все обратили на нее свои взоры, – вы недостойны носить оружие. Если вы боитесь, отдайте свое оружие нам, женщинам, а сами спрячьтесь за нашими юбками!» Задетые этим горьким укором, защитники вновь взялись за оружие как раз тогда, когда враг был готов влезть на крепостные стены, и отбросили его назад. Увидев это, те авары, которые присоединились к мюридам, отделились от них, и последние обратились в бегство, оставив на поле боя 200 человек убитыми, много раненых и 60 пленных в руках торжествующей ханши. Над Шамилем нависла опасность быть убитым своими потерявшими разум последователями, но его спасло вмешательство дервиша, первого из многих едва избежавших смерти. Этот факт был важен для суеверных горцев, которые посчитали его избранным Аллахом для работы на земле. Хаджи-Мурат, как его впоследствии нарекли, собрал все знамена и штандарты, оставленные мюридами на поле боя, и отослал их в Тифлис, как доказательство верности Аварии России, а Кази-Мулла в смятении вернулся в Гимры, заявив, что это поражение было наказанием свыше за отсутствие веры у людей и их аморальность.