Ровно в 6 часов взвилась сигнальная ракета, все батареи обратили свой огонь на аул, и войска двинулись на штурм. Тенгинцы бросились с фронта, а кабардинцы, обогнув редут с тыла, атаковали заднюю постройку. Горцы встретили атаку с необыкновенною стойкостью, но в это время полковник Чертков с куринцами и 2 орудиями двинулся в ущелье левого притока Хулхулогу. Неприятель, заметив это движение, тотчас же оставил аул и стал отступать. В 9 часов вечера загорелся дом, в котором жил Шамиль, а к 10 часам неприятельская позиция совсем опустела, и Веден был занят нашими войсками. Шамиль удалился в Дагестан.
Овладение Веденем подчиняло нам всю Чечню и Ичкерию, а уже 5 апреля чаберлоевцы изъявили полную покорность и подчинение нашей власти. Осталось овладеть Дагестаном, последним убежищем Шамиля.
Разработанный начальником штаба Кавказской армии генералом Милютиным план наступления вглубь Дагестана заключался в следующем: в начале июля должно было начаться одновременное наступление с трех сторон — дагестанским отрядом под начальством барона Врангеля из Салатавии на Гумбет в Аварию, где он должен был войти в связь с чеченским; этот последний, под начальством графа Евдокимова, должен был спуститься из Веденя через Аварское Койсу в Технуцал; лезгинский же отряд, под начальством князя Меликова, должен был из Кахетии двинуться через Богозский хребет и через Дидо и Тушетию идти в средний Дагестан, где войти в соединение с войсками чеченского и дагестанского отрядов у реки Андийского Койсу.
Таким образом, чеченский отряд наступал с северо-запада, дагестанский — с севера и северо-востока и лезгинский — с юга. Перед первыми двумя лежала сильная оборонительная линия реки Андийской Койсу, прочно укрепленная и занятая многочисленными скопищами горцев. Лезгинский отряд находился в тылу этой оборонительной линии, но был отделен от нее обширным и малодоступным горным пространством, где нашим войскам приходилось действовать впервые. По плану операции отряды должны были сойтись против среднего течения Андийского Койсу. Наиболее активная роль выпала на долю дагестанского отряда, которому, как действовавшему по более доступному направлению, предстояло овладеть переправами на Койсу. Между чеченским и дагестанским отрядами лежал высокий контрфорс, отделявшийся от главного хребта. Сообщение через этот контрфорс возможно было только по двум путям: верхнему — через так называемые Андийские ворота, и нижнему — над рекой. Шамиль укрепил оба эти пути.
14 июля князь Барятинский прибыл в чеченский отряд и 14-го началось общее наступление всех отрядов. Барон Врангель выступил из Мичикова к Аргуани. Обойдя селение по хребту с тыла, дагестанский отряд заставил горцев очистить селение. С высоты у Аргуани открылось расположение скопищ Шамиля. Они теснились у Андийских ворот и по всему контрфорсу, очевидно рассчитывая, что дагестанский отряд будет форсировать здесь перевал. За рекой же никого не было. Было ясно, что со стороны сагрытлохской переправы, где был уничтожен мост, неприятель нас не ждал. Врангель решил не теряя ни минуты воспользоваться этой оплошностью противника. Несмотря на чрезвычайное утомление войск после перехода по горам, Врангель двинул к сагрытлохской переправе генерала Ракуссу с 3 батальонами пехоты и 3 сотнями конно-иррегулярного полка для ее захвата. Подойдя к месту переправы, сначала Ракусса, а потом и Врангель убедились, что переправа здесь невозможна, так как горцы, уничтожив мост, испортили и спуски, образовав на левом берегу реки 7-саженный обрыв, на левом же берегу были устроены несколько завалов в виде двух крытых галерей из тесаного камня с бойницами.
Врангель приказал отыскать для переправы другое место, и оно было найдено в полуверсте ниже, но там река имела до 15 сажен ширины. На противоположном берегу находился наблюдательный пост из двадцати горцев, засевших в глубокой и обширной пещере.
Получив приказание во то бы то ни стало устроить здесь переправу, Ракусса решил дождаться ночи, чтобы под прикрытием темноты приступить к делу. На помощь к нему прибыл батальон ширванцев, 2 горных орудия и 2 полупудовые мортиры.
Лишь только стемнело, к берегу реки были спущены рабочие команды и приступили к постройке ложементов. Всю ночь войска не смыкали глаз, и к утру готов был уже ряд окопов, в которых засели густой цепью стрелки дагестанского полка и 21-го стрелкового батальона. Против самой пещеры была устроена батарея на 3 орудия, и таким образом противоположный берег находился под перекрестным ружейным артиллерийским огнем.