Конец 1841 г. ознаменовался постройкой ряда укреплений как на левом, так и на правом фланге Кавказской линии. Между Кубанью и Лабой были построены четыре станицы: Вознесенская, Лабинская, Чамлыкская и Урупская, каждая в 200 семейств линейных казаков, образовавших Лабинское линейное казачье войско.
Племена, жившие по реке Лабе, удалились на реку Белую и оттуда стали тревожить нас своими набегами.
Несмотря на усиление кавказских войск и постройку ряда укреплений, в течение 1841 г. мы не достигли никаких успехов. Власть Шамиля росла вместе с его смелостью, и в ноябре он произвел набег на Кизляр, захватив, кроме огромной добычи, 1 пушку и на обратном пути одержал верх над генерал-майором Ольшевским, хотевшим пересечь ему отступление.
1842 г. начался с недоразумений, возникших между генералом Головиным и Граббе, который добивался полной независимости действий и вышел совсем из подчинения корпусному командиру, что ставило последнего в неловкое положение, вызывая лишь пререкания.
Опасаясь вторжения Шамиля через Гимры в шамхальские, а через Гергебиль в мехтулинские владения, Головин отправил в Темир-Хан-Шуру подкрепления и назначил командовать там войсками генерал-лейтенанта Фези. Прибыв в начале февраля в Шуру, Фези тотчас же приступил к действиям против Гергебиля, который и занял с боя 20 февраля. Шамиль был вынужден перенести свою деятельность на юг и, пользуясь отсутствием русских войск в южном Дагестане, занял Кумух. Но 12 мая после поражения, нанесенного горцам при деревне Шаурклю отрядом князя Аргутинского-Долгорукова, Кумух был очищен.
К половине мая в распоряжении Граббе на левом фланге было 12 батальонов, 350 казаков, 32 орудия и 150 человек милиции, и ему же был подчинен находившийся в северном Дагестане отряд Клугенау, состоявший из 11½ батальона, 350 казаков, 20 орудий и 2 сотен милиции. Граббе была предоставлена полная свобода действий в этой части Кавказа.
Между тем в это время Шамиль, собрав до 15 тысяч горцев, вторгнулся с ними в казикумухское ханство и окружил в Кумухе незначительный отряд Аргутинского. Последний, пользуясь разделением сил неприятеля, разбил его по частям и энергично преследовал. Шамиль принужден был бежать, но скоро оправился по причине бездеятельности Граббе.
Выступив 30 мая из Герзель-аула, Граббе с 10-тысячным отрядом и 24 орудиями двинулся левым берегом реки Аксая на деревни Шауни и Дарго. При отряде было множество повозок и 3 тысячи лошадей, что сильно затрудняло движение через дремучие леса Ичкерии.
По мере движения вперед препятствия увеличивались, стали встречаться завалы, и отряд в течение 2 дней не имел воды. При упорной обороне горцев число раненых сильно возрастало. В три дня войска прошли только 25 верст, и Граббе, убедившись, что дальнейшее движение почти невозможно, 2 июня приказал отступить по той же дороге, по которой пришел, а 4 июня в весьма плачевном состоянии вернулся в Герзель-аул, потеряв 66 офицеров, более 1700 нижних чинов, орудие и почти все боевые и продовольственные припасы.
Экспедиция Граббе к селению Игали в конце июня также была неудачна. Простояв там двое суток и будучи не в состоянии овладеть переправой на Андийском Койсу, в ночь с 28 на 29-е Граббе отступил обратно в селение Цатаних, потеряв 11 офицеров и 275 нижних чинов. После этой неудачи войска дагестанского и чеченского отрядов обратились к усилению укреплений и улучшению дорог в Аварии.
В 1843 г. в Дагестане разыгрались события, которые заставили русское правительство обратить исключительное внимание на покорение главным образом Восточного Кавказа. Мюридизм сплотил все общества Дагестана, составил из них одно целое, готовое до фанатизма бороться за свою независимость. Император Николай I поручил генералу Головину принять более прочную систему к утверждению нашего владычества на Кавказе. Ему вменялось в обязанность постепенное овладение плоскостями посредством устройства укреплений при выходе из ущелий, проложение удобных дорог и сосредоточение всех свободных войск для наступательных действий в важнейшем пункте, оставаясь в прочих в наблюдательном положении.
Устроив свою резиденцию в Дарго, Шамиль все лето 1843 г. организовывал свое ополчение. С окончанием же полевых работ, когда горцы освободились, Шамиль решился снова перейти в наступление. Прибыв в селение Дылым, в 10 верстах от крепости Внезапной, Шамиль стянул сюда огромные массы пеших и конных горцев. Намерения имама не были известны никому, а потому приходилось ждать его на всех пунктах.
27 августа Шамиль с толпою до 10 тысяч неожиданно появился перед унцукульским укреплением, обложив его.
Поспешивший на помощь Унцукулю полковник Веселицкий погиб почти со всем своим отрядом — было убито 10 офицеров, с Веселицким во главе, и 477 нижних чинов, спаслись лишь несколько человек.