Идеологическую подготовку легионеров, наряду с немцами, проводили члены национальных комитетов (находившихся под эгидой министерства оккупированных восточных территорий) и командиры национальных формирований, набиравшиеся из эмигрантской среды.
Номинальным командующим Армянского легиона стал дашнак генерал Драстамат (Дро) Канаян, Грузинского – полковник Шалва Маглакелидзе. Казармы Азербайджанского и Северокавказского легионов неоднократно посещал Иерусалимский муфтий Хадж Амин эль-Хуссейни. Перед легионерами он выступал с призывами «к джихаду против неверных в равноправном союзе с рейхом».
В исламских частях германским командованием были введены должности мулл. Мулла, по замыслам создателей данных подразделений, должен был совмещать в себе функции религиозного главы и военного командира. Такая организация военных подразделений является традиционной для мусульманских народов – по образу Мединской общины пророка Мухаммеда, которая являлась не только общиной верующих, но и военным лагерем.
Курс военно-политической подготовки восточных легионеров завершался коллективной присягой фюреру. После этого формированию вручался «национальный флаг» и часть отправлялась на фронт.
В 1942 г. из Польши на Восточный фронт была отправлены следующие полевые батальоны восточных кавказских легионов: два азербайджанских (804-й и 805-й); три северокавказских (800, 801, 802); два грузинских (795-й и 796-й); два армянских (808-й и 809-й).
В 1943 г.: шесть азербайджанских (806, 807, 817, 818-й, 819-й и 820-й); три северокавказских (803, 835, 836,); шесть грузинских (с 797-го по 799-й, 822-й, 823-й и 824-й); шесть армянских (810, 812, 813, 814, 815 и 816-й).
Всего же за два года (до упразднения штаба в Радоме в конце 1943 г.) здесь было сформировано 6 северокавказских, 8 азербайджанских, 8 грузинских, 8 армянских батальонов.
До мая 1943 г. на Украине, на территории Полтавской области, было укомплектовано: шесть азербайджанских (I/4, I/73, I/97, I/101, I/111, II/73); четыре грузинских (I/1, I/9, II/4, II/198); три армянских (I/125 I/198 II/9); два усиленных северокавказских полубатальонов (842 и 843).
Численность одного батальона колебалась между 800 и 1000 человек. Заместителями германских командиров батальонов и рот были «национальные» представители. Вооружение батальонов было трофейным, то есть советским.
Грузинский батальон II/198 немцы хотели использовать в ходе наступления на направлении Туапсе – Сухуми. Но действия советских войск сорвали их планы. Поэтому батальон II/198 к июню 1943 г. в преддверии операции «Цитадель» был вновь придан 198-й пехотной дивизии, стоявшей в качестве резерва в тылу 1-й танковой армии на Донецком фронте.
После начала операции «Цитадель» в десятых числах июля упомянутый грузинский батальон в составе 198-й дивизии был введен в состав 3-го танкового корпуса 4-й танковой армии, наступавшей со стороны Белгорода в направлении Курска, навстречу продвигающейся от Орла 9-й армии вермахта. По словам западногерманского военного историка Й. Хоффманна, ссылающегося на находящиеся в его личном архиве отчеты командира II/198-го батальона капитана фон Мюллера, грузинские легионеры отлично проявили себя в битве на Курской дуге. В частности, по сведениям капитана фон Мюллера, легионеры хорошо зарекомендовали себя как при патрулировании улиц и несении службы по охране мостов в Харькове и его окрестностях, так и в разгар сражения во время строительства позиций: «частично под сильным артиллерийским огнем и атаках противника».
Поскольку основной задачей входивших в 4-ю танковую армию пехотных дивизий являлась защита коммуникационных систем, находящихся к востоку от Харькова, легионеры II/198-го пехотного батальона приняли участие в успешной обороне от налетов советских партизан этих важнейших для вермахта коммуникаций, по которым происходило непосредственное снабжение 4-й танковой армии, ведущей боевые действия к северо-востоку от Белгорода.
После перехода советских войск в контрнаступление легионеры II/198-го грузинского батальона обороняли в начале августа позиции под Казачьей Лопанью в районе Харькова.
Во время отхода германских войск к Днепру легионеры II/198-го батальона осенью 1943 г. несли охранную службу в районе Кременчуга и Кировограда.