Всего за период с 30 октября 1941 года по 1 января 1942 года было убито 59 бандитов, изъято 78 винтовок, 2 станковых и ручных пулемета, 23 револьвера и пистолета. Наши потери – 10 убитых и 8 раненых…»
Возрастание масштабов противоправных действий населения Северного Кавказа потребовало увеличения сил для борьбы с ними. В январе 1942 года 178-й отдельный мотострелковый батальон был развернут в 141-й горнострелковый полк, подчинявшийся руководству НКВД. Его формуляр пестрит записями подобного содержания: «11 июля 1942 года в Шатоевском районе была обнаружена банда под командованием Асуева, военного руководителя бандитов. В результате боя было убито 6 бандитов, в том числе и сам Асуев, задержано 2. Из состава части было убито 6 и ранено 4 человека».
Внутренняя обстановка на Северном Кавказе особенно осложнилась к концу лета 1942 года, когда немецко-фашистские войска, выйдя на рубеж Пятигорск, Прохладный, начали наступление на Грозный и Баку. В историческом формуляре 141-го горнострелкового полка за тот период имеется следующая запись: «15 августа 1942 года под руководством и при непосредственном участии немецких десантников началось восстание в Итум-Калинском и Шароевском районах. Восставшие разгромили районный центр Химой, блокировали гарнизон в Итум-Кале и начали наступательные действия в тылу Красной Армии. В течение шести дней боев противник был разгромлен. Было убито 210 бандитов. Наши потери – 1 убитый и 1 раненый».
25 августа фашистские войска захватили Моздок, форсировали Терек и создали небольшой плацдарм на его правом берегу. Затем 25 октября они заняли Нальчик и развернули наступление на Орджоникидзе. Невероятными усилиями советских войск враг был остановлен в восьми километрах севернее этого города. На Северо-Западном Кавказе вражеские войска, еще в сентябре, потеснив 46-ю армию, овладели горными перевалами и создали угрозу захвата Сухуми.
Перенос линии фронта на территорию Северного Кавказа и появление там фашистских войск вызвало новый всплеск антисоветских и антироссийских настроений среди горцев. В Чечне была образована подпольная партия кавказских братьев (ОПКБ), установившая связь с германским командованием. На гербе этой организации был изображен орел, держащий в когтях правой лапы ядовитую змею, символизирующую русского-большевика, а в левой – свинью, олицетворявшую христианского варвара. В числе главных целей ОПКБ назывались ускоренная гибель большевизма на Кавказе во имя поражения России в войне с Германией и создание по мандату Германии на Кавказе свободной федеративной республики, а также выселение с региона русских, евреев и других инородцев. Ряд членов этой организации занимали видные посты в государственных структурах Чечено-Ингушской АССР.
Немедленно развернулось партизанское и террористическое движение. Сохранились данные о нападениях их отрядов на отдельные воинские подразделения, тылы и транспорты. Стали массовыми случаи террористических актов против военнослужащих и отдельных граждан, диверсий на предприятиях, коммуникациях, линиях связи.
Советское командование для охраны тыла войск Кавказского фронта было вынуждено проводить специальные операции, к которым привлекались значительные силы. Их результаты были впечатляющие. Только силами одного 141-го горнострелкового полка в течение 1942 года было уничтожено 529 и задержано 632 бандита. В ходе операций было изъято 2 миномета, 2 станковых и 11 ручных пулеметов, 17 автоматов, 913 винтовок, 413 револьверов и пистолетов. Потери полка в ходе операций составили 65 человек убитыми, 28 ранеными, 34 винтовки, 12 автоматов и 2 ручных пулемета.
Немецкое командование, хорошо зная обстановку на Кавказе, конечно же использовало настроения отдельных групп населения этого края в своих целях. 30 декабря 1941 года был отдан приказ о формировании Армянского и Грузинского легионов. Правда, А. Гитлер выразил сомнение по поводу восточных легионов, заметив: «Я не знаю, как эти грузины будут вести себя. Они не принадлежат к тюркским народам… я считаю надежными только мусульман… Всех остальных я считаю ненадежными. На данный момент я считаю формирование этих чисто кавказских батальонов очень рискованным, в то время как я не вижу никакой опасности в создании чисто мусульманских формирований… Несмотря на все заявления Розенберга и военных, я не доверяю также армянам».
Тем не менее создание легионов из лиц кавказской национальности было начато. В последующем часть этих формирований стали основой для создания соединений войск СС. Были созданы армянские соединения (SS-Waffengruppe Armenien), азербайджанские соединения (SS-Waffengruppe Aserbeidschan), грузинские соединения (SS-Waffengruppe Georgien) и восточно-тюркское соединение (Osttürkischen Waffen-Verband der SS). Наиболее крупными из них были Армянский и Грузинский легионы, а также кавказский батальон специального назначения «Бергманн» («Горец»).