Но блистательная экспедиция 1837 года, обеспечив пока Аварию, вовсе не положила конца ни влиянию, ни власти Шамиля. По удалении наших войск, он снова появился в Койсубулинском обществе и основав крепкий замок, новый Ахульго, вблизи старого, почти на отвесной скале, продолжал по прежнему возмущать жителей. Тщетно генерал Клугенау, устроив с ним свидание на Каранаевском спуске, уговаривал его отправиться во Владикавказ, для принесения верноподданнической покорности Государю Императору, возвращавшемуся в это время из Грузии – убеждения его не могли поколебать Шамиля. Между тем, другие предводители мюридов деятельно поддерживали огонь в крае и восстания вспыхивали разом в нескольких пунктах Дагестана; на Самуре появился самозванец, некто Мустафа-Магомет, выдававший себя за сына Шекинского хана, умершего в Персии; он взволновал все население Самура, от Ахтов до Куссура и Борчи, и распространял свои разбои даже по ту сторону Кавказского хребта. Действия их привлекли на себя большую часть наших сил в течении всего 1838 года.
Наступил 1839 год, а дела по прежнему оставались в нерешительном положении. Пребывание Шамиля в Новом Ахульго, между землями Койсубулинцев и Гумбетовцев, в соседстве с Андией и Аварией, могло иметь весьма вредные последствия, если бы ему снова удалось поднять эти воинственные племена Дагестана; с другой стороны, жители Самура продолжали волноваться и своими разбоями тревожили нынешние Шемахинский и Нухинский уезды. Предположено было: с весны открыть в Дагестан наступательные действия разом двумя отрядами: один из них, сосредоточенный в Южном Дагестане, под начальством корпусного командира генерала Головина, предназначался для усмирения лезгинского населения по Самуру; другой, под начальством генерала Граббе, собственно для действий против Шамиля.
Поход генерала Головина в нынешний Самурский округ был чрезвычайно успешен. Разбив на голову неприятеля на урочище Аджиахуре, запиравшем вход в ущелье Самура, генерал Головин поспешил занять селение Ахты, главный пункт округа, и уже готовился к дальнейшему движению, как испуганные жители покорились и присягнули на верноподданство. Усмирив округ и дав ему положение, вполне соответствующее обстоятельствам, и до сего времени остающееся в полной силе, корпусный командир поднялся вверх по Самуру на Гельмец, и перешагнув Кавказский хребет, спустился в долины Джарии. Это движение, совершенное в среде неприязненного нам населения, оказало большие последствия: жители, убедившись в нашей силе и в всегдашней возможности их наказать, успокоились и окончательно прервали всякую связь с Шамилем.