В 1836 году император посетил Кавказ и остался недоволен незатихающей войной, несмотря на все прилагаемые усилия. К генералу Ермолову, бессменному кавказскому консулу были присланы в подкрепление три дивизии, дабы сломить, наконец, сопротивление горцев. Полк Синявского оказался в подчинение у генерал-лейтенанта Карла Карловича Фези, который воевал на Кавказе уже два года и довел искусство войны в горах до совершенства, включая переброску артиллерии через ранее считавшиеся непроходимыми места. Аулы на Кавказе строились в основном из камня и представляли собой настоящие крепости, взятие которых обходилось большой кровью. Из-за труднодоступной горной местности, русские войска не имели численного преимущества, так как атакующие колонны растягивались на узких тропах. Горцы защищали свои селения с обреченностью фанатиков и даже женщины иногда бросались на солдат с ножами и камнями.
Дабы, наконец, покончить с войной, всех чеченцев и аварцев, населявших мятежные районы, переселили вглубь России и прислали дополнительных переселенцев, чтобы усилить прослойку лояльного населения. Вдобавок к трем дивизиям были набраны ополченцы на самом Кавказе из осетин, лезгин и грузин.
Генерал Фези возглавлял эту операцию в Чечне и северном Дагестане, на землях, так называемого, Северо-Кавказского имамата. Каждое селение приходилось брать с боем. Но генерал Ермолов приказал не ослаблять натиск, покуда горы не будут очищены от мятежников. Операция началась в марте 1837 года, и полковник уже три месяца как буквально не снимал сапог, продвигаясь от аула к аулу, зачищая их от мятежников. Их корпус нес довольно ощутимые потери, несмотря на применение артиллерии. Но шаг за шагом русские войска продвигались все дальше, в сторону Ведено, служившего столицей Шамиля. В лесах прорубались просеки, на месте бывших аулов устраивались небольшие форты и в них оставлялись гарнизоны и тыловые службы, а остальные планомерно двигались вперед.
В конце июня Елизаветинский полк, в составе пятой горной дивизии, зачистив предгорные районы южной Чечни начал продвигаться в горы. Дивизия, в которой служил Синявский, была пестрой - помимо двух пехотных и двух егерских полков она включала еще два - осетинский и грузинский. Кроме этого, дивизии придали казачью сотню для ведения разведки и двадцать полевых пушек.
К Хаккою вела узкая тропа, и других подходов к аулу не было. Сам аул располагался в Аргунском ущелье, куда еще не ступала нога русского солдата за все время Кавказской войны. Лишь закрепившись в предгорных селениях, Фези смог продвинуться дальше. Казачий разъезд чеченцы разглядели еще на подходе и поэтому в деревне их уже ожидали. Впрочем, казаков выслали на случай засады у тропы, ведущей к аулу, а на внезапность никто не рассчитывал. Не доходя на расстояние выстрела до стен Хаккоя, елизаветинцы остановились, поджидая прибытия артиллерии и подготавливая позиции для размещения пушек. Осетины, тем временем, спускались по крутому склону горы, чтобы зайти в тыл осажденным. Так как дорога, на которой стоял Хаккой, вела дальше в горы, что позволяло мятежникам уйти в случае невозможности сопротивляться. За прошедшие месяцы, после взятия двух десятков аулов, солдаты приобрели необходимый, хотя и кровавый опыт, и действовали четко и сноровисто. Парламентера с требованием сдачи не высылали, так как это было бесполезно.