Весной 1819 года русский отряд, под командой начальника корпусного штаба генерала Вельяминова, собрался на Тереке, в станице Шелкозаводской, чтобы отсюда двинуться к Андреевскому аулу. Батальон Троицкого полка оставлен был по дороге для прикрытия сообщений с Кавказской линией) а остальные силы отряда – два батальона Кабардинцев, восьмой егерский полк, шестнадцать орудий и триста линейных казаков – вышли на постройку крепости.
Занятие Андреевского аула так встревожило весь Дагестан, что аварский хан решился наконец открыто стать во главе движения. Распуская слух, что русские, захватив в Андреевской деревне всех жен, распродали их на рынках и что подобная же участь грозит всем мусульманам, он призывал их стать под свои знамена и вместе с ним защищать свободу и веру. Следовавшая за ним толпа, наскоро собранная из дальних гор, большей частью никогда не видала русских и верила ему на слово. Но почти и все жители Андреевской деревни вошли в заговор с лезгинами и клялись аварскому хану в повиновении.
Между тем русские войска стояли бивуаком, рубили лес, делали сырцовый кирпич из глины с соломенной трухой и вообще заготовляли исподволь строительные материалы. Второго июля в лагерь прибыл сам главнокомандующий. Работы пошли спорее, и восемнадцатого июля заложена была сильная крепость на целый батальон пехоты с блокгаузами в два яруса и названа Внезапной.
Волнения на Кумыкской плоскости усиливались, однако, со дня на день; аулы быстро пустели. Приезд Ермолова вызвал между тем еще большую лихорадочную деятельность со стороны дагестанских предводителей. Качкалыковские чеченцы также собирались в разных местах небольшими партиями и, ожидая прибытия из гор лезгин, скрывались в лесах. Носились слухи, что и засунженские чеченцы намерены напасть на Грозную и прервать наши сообщения с Тереком. Но там находился Греков, и Ермолов был спокоен. Он только торопился теперь как можно скорее окончить работы, чтобы иметь свободу действовать в поле, и под его напором постройка крепости действительно производилась с быстротой сказочной. Внезапная росла, как гриб. “Крепость такая,– писал Ермолов Мадатову,– что и не здешним дуракам взять ее невозможно. Скоро начнут приходить полки наши из России, и мы, поистине, будем ужасны. Недаром горцы нас потрушивают – все будет благополучно”.
Уверенность главнокомандующего с одной стороны вполне оправдалась. От полковника Грекова вскоре пришло донесение, что он был за Ханкальским ущельем и никого не встретил вплоть до Аргуна и Шавдона; все жители бежали в горы, деревни были пусты – точно все вымерло. За Грозную опасаться было, следовательно, нечего. Но тем тревожнее шли известия с другой стороны. Правда, появление князя Мадатова с войсками в Южном Дагестане отвлекло туда значительную часть дагестанцев, но это же самое обстоятельство заставило