Находясь на линии, А.П. Ермолов неожиданно для себя узнал, что русским войскам, расположенным здесь, дано запрещение преследовать за границу абреков. Как ему объясняли, причиною была боязнь моровой язвы, часто появлявшейся у закубанцев. Она завозилась через Анапу из Турции.
По связям закубанских народов с кабардинцами, а тех с чеченцами, против них была предпринята одинаковая осторожность. Они знали об этом запрещении, но подчас демонстративно производили разбойные нападения. Бывали примеры, когда, возвращаясь из набега на земли, находившиеся под властью России, как только вступали на свою территорию, отзывались с насмешкою к преследовавшим их войскам или на кордоне стоящим пикетам и показывали безбоязненно похищенную добычу. А у солдат и офицеров руки опускались от бессилия.
В. Бебутов видел, что возмущению А.П. Ермолова таким запретом не было предела. Генерал поручил немедленно подготовить приказ о том, чтобы преследовать отряды горцев везде, не останавливаясь ни перед чем. И тут же подписал его. Приказ с радостью был воспринят войсками, которые считали, что теперь ими не будет упущен ни один случай отмщения тем, кто совершал набеги на территории, занятые русскими, занимался грабежами, разбоями. Все были уверены, что теперь уж точно закубанцы быстро присмиреют.
Затем А.П. Ермолов направился на левый фланг в сторону Гребенского казачьего войска. Он с большим интересом знакомился с жизнью и бытом казаков, о которых был много наслышан и которых видел в боях в предыдущих войнах в России и за рубежом, в том числе в 1812 г. Стоя на левом берегу Терека, А.П. Ермолов внимательно рассматривал противоположный. Лицо его было задумчивым и недовольным. Он не мог понять, почему русские войска в этом месте не закрепились на правом берегу реки.
Он принял решение немедленно переправиться на другой берег и построить там мощную крепость для того, чтобы держать под контролем Чечню и открыть прямой путь в Дагестан. В конце мая А.П. Ермолов с отрядом в составе 6 батальонов, 16 орудий, 500 казаков переправился через Терек и остановился лагерем на берегу реки Сунжи. Отряд расположился против выхода из Ханкальского ущелья. В. Бебутов видел, как внимательно генерал рассматривал окружающую местность. Глядя на гребни гор, он сказал окружающим:
«Кавказ – это громадная естественная крепость, защищаемая полумиллионным гарнизоном. Штурм ее будет стоить дорого, так поведем осаду».
К оставшимся чеченцам генерал относился ласково, стремясь расположить их к себе, чтобы они оставались спокойными и снабжали русские войска всем необходимым. В то же время у местных жителей были взяты заложники (аманаты). После изучения местности А.П. Ермолов пришел к решению заложить здесь сильную крепость для того, чтобы показать всем мощь России и держать в повиновении народы, населявшие округу.
А.П. Ермолов действовал решительно. Прежде всего он приказал собрать старейшин-чеченцев, живших над Тереком. При встрече с ними он объявил им, что населению нечего опасаться войск, поскольку они прибыли сюда, чтобы наказывать тех, кто совершал злодеяния. Он потребовал, чтобы никаких злодеяний в этих местах не было, они должны возобновить давнюю присягу и возвратить содержавшихся у них пленных. В то же время он строго предупредил присутствующих, что если они будут пропускать через свои владения «хищников» на русские земли, то он повесит всех аманатов. Зная крутой характер своего начальника, капитан Бебутов не сомневался в том, что генерал так и сделает.
Старшины, ничего не обещая, попросили у Ермолова время на размышление, а также чтобы посоветоваться с обществами, без согласия которых они ничего делать сами не могут.
Шло время, но мало что менялось. Приверженцы России, бывая в лагере, информировали о том, что в обществах отдельными лицами ведется активная работа, чтобы вызвать их возмущение против русских. Они уверяли всех, что русские пришли для того, чтобы произвести наказания. Однако пока не приступают к этому потому, что опасаются летом вступать в леса. Поэтому они и приступили к строительству крепости, чтобы иметь прочную опору в этих местах. Перед началом строительства 10 июня 1818 г. на реке Сунже был отслужен торжественный молебен. После молебна под гром пушек была торжественно заложена крепость из шести бастионов, получившая символичное название Грозная. Обществам, из которых были взяты аманаты, было приказано доставлять лес на стройку.
Так началась реализация плана А.П. Ермолова о создании железного кольца на Кавказе. С его помощью он рассчитывал постепенно, но неуклонно сдавливать неприятеля и в конце концов привести его к покорности. Крепость Грозная была связана с Владикавказом рядом укреплений. Были проложены дороги, что позволяло довольно быстро при необходимости перебрасывать войска.