После арестов подпольной группы немецкое командование разоружило батальон и реорганизовало его в дорожно-строительный батальон. Но 18 ноября 1942 года батальон был снят с дорожных работ и направлен в район Нефтяная. Отвод батальона был вызван, прежде всего, непрекращающимся дезертирством легионеров.
С февраля 1943 года в рядах армянских частей началось массовое вычисление так называемых «ненадежных элементов» и аресты членов прокоммунистической подпольной организации. Так, в период с 20 по 23 февраля было арестовано 20 человек. Их места вскоре заняли армяне-эмигранты из Германии и Франции, которые добровольно изъявили желание «вступить в батальон и вернуть его потерянную славу».
Начались изменения и в командном составе – командиром был назначен немецкий армянин Алфред Мурадян (майор). Батальон, однако, не отправлялся на советско-фашистский фронт, а действовал в составе сил «Antipartisan» в тылу – борясь с партизанскими отрядами. Пройдя двухмесячную идеологическую подготовку, батальон был снова переформирован в стрелковый и вернул свое боевое знамя. Через некоторое время батальон был отправлен во Францию для несения охранной службы у побережья в Нормандии.
809-й батальон, который был сформирован практически в то же время, что и 808-й, был отправлен на фронт двумя месяцами позднее. Дело в том, что в этот период активизировались вылазки польских партизан в районе городка Пулавы. Партизаны несколько раз нападали на лагерь легиона, в результате чего было убито и ранено до 20 легионеров.
29 октября 1942 года части легиона погрузились в эшелоны и отправились на фронт. После прибытия батальон был передан в подчинение 1-й танковой армии, которая действовала в районах Нальчика и Моздока.
С 18 ноября 1942 года части 809-го батальона участвовали в боевых действиях на фронте. При этом были отмечены и случаи дезертирства. Так, за первые два месяца боев дезертировало 5 человек, а до 1944 года его ряды покинуло 25 человек.
Оценивая опыт использования частей Восточных легионов на Кавказском фронте, начальник штаба группы армии «А» генерал-лейтенант Грайфенберг указал, что «809-й армянский стрелковый батальон действовал в крупных лесных районах часто полностью самостоятельно, успешно боролся с бандами и отрядами противника и внес большой вклад в дело обеспечения умиротворения этих районов».
Позже батальон так же участвовал в боях и обороне Кубани (несколько сот солдат и офицеров удостоились награды Кубанский щит) и Керченского полуострова. В боевых сводках и донесениях германского командования 809-й батальон упоминается как выделяющееся, боеспособное и храброе подразделение, выполняющее любые боевые задачи в тяжелых горных условиях.
За храбрость и мужество, проявленные на Кавказском фронте, 809-й батальон удостоился специальной благодарности от генерал-фельдмаршала Э. фон Клейста и генерала кавалерии Э. Кестринга, как «мужественное формирование, достойное воинских традиций своих героических предков». Многие солдаты и офицеры были награждены различными степенями «Восточной медали» и Железным крестом.
После участия в ожесточенных боях за Кавказ батальон был переброшен на Украину, а в дальнейшем – в Польшу, где вел боевые действия по борьбе с партизанами. Наград удостоились почти все легионеры, а по числу награжденных батальон занимал одно из самых высших мест в Восточном легионе. 16 октября 1943 года 809-й стрелковый батальон прибыл в Бельгию для дальнейшего прохождения службы в Нидерландах.
Не считая 809-й стрелковый батальон, остальные армянские формирования в боевых действиях на Восточном фронте в целом показали себя очень плохо. Целые роты попросту отказывались стрелять по «своим». Были случаи, когда под покровом ночи во главе командиров армянские добровольцы, обезоружив немецких офицеров, переходили на сторону Красной Армии.
После переподготовки по приказу командования основная часть армянских стрелковых батальонов было переброшена на западные рубежи Третьего рейха или на Балканы. Часть 198-го батальона была направлена в Белоруссию, а оттуда – в район городка Новоржев. Батальон был передан группировке армии «Север» и действовал в лесных массивах против партизан.
Грузинский легион.
Грузинский легион начал формироваться в декабре 1941 года и просуществовал до 1945 года. Его численность в лучшие времена достигала 30 тыс. человек. В числе наиболее известных командиров этого формирования были Шалва Маглакелидзе, Михаил Цулукидзе и Соломон Залдастани.Легион был сформирован из грузин-военнопленных и эмигрантов, скрывавшихся в Европе от советской власти после 1921 года. Кроме того, в его составе также сражались осетины, черкесы, кабардинцы, балкарцы и карачаевцы. Главной идеей данного формирования была государственная независимость Грузии от Советского Союза, которая была гарантирована со стороны Германии.
Грузины проходили обучение на территории Западной Украины и начали боевые действия осенью 1942 года. Также грузины служили в Северокавказском легионе вермахта и в других легионах, подобранных по этническому принципу.