Хорстенау предложил Павеличу подготовить письмо Адольфу Гитлеру с предложением отправить на Восточный фронт хорватские войска. Уже на следующий день, 23 июня 1941 года, Павелич написал Гитлеру официальное письмо, в котором выразил пожелания хорватского народа присоединиться к борьбе «всех свободолюбивых наций против коммунизма». Павелич готов был предоставить сухопутные, морские и воздушные силы, чтобы как можно скорее включиться в борьбу вместе с Германией. Гитлер ответил на это письмо 1 июля 1941 года, принимая предложение Хорватии и благодаря ее за службу. Фюрер считал, что сухопутные войска можно отправить на фронт уже совсем скоро, а вот на обучение и оснащение воздушных и морских сил уйдет достаточно много времени. 2 июля 1941 года Павелич сообщал, что по всем подразделениям Вооруженных сил Хорватии был объявлен призыв добровольцев, желающих подключиться к борьбе на Востоке.

Контингент хорватских сухопутных войск был сформирован довольно скоро. Военное командование рассчитывало максимум на 3900 добровольцев, чтобы сформировать полковую единицу, но к 15 июля уже 9000 мужчин явились на призывные пункты. В результате такого потока добровольцев пришлось повысить критерий отбора.

Когда 16 июля 1941 года полк был полностью сформирован, ему присвоили название Хорватского 369-го усиленного пехотного полка. В состав полка входило 3895 (по другим сведениям 6300) офицеров, сержантов и рядовых. Являясь подразделением вермахта, хорватские военнослужащие должны были носить германскую униформу и использовать германские знаки отличия. От остальных военнослужащих их отличала нарукавная нашивка (на левой руке) с красно-белыми шашечками и надписью «Hrvatska» (Хорватия). Такой же знак был изображен на левой стороне шлема.

Полк состоял из штаба полка, трех батальонов пехоты и артиллерийской батареи. Каждый пехотный батальон включал в себя штаб батальона, 3 пехотные роты (причем одна рота набиралась из боснийских мусульман, а остальные две – из хорват-католиков), пулеметную роту, противотанковую роту, роту снабжения и батарею артиллерии. Полк называли «укрепленным» из-за входящей в него артиллерии, которая обычно не включалась в состав пехотного полка. Возглавлял 369-й Хорватский полк полковник Иван Маркуль Резервный батапьон полка был организован в это же время. Вскоре после его формирования он был передислоцирован в австрийский город Штокерау.

После того как полк был полностью организован, его перебросили в Германию, в Доллершейм, где солдаты и офицеры дали присягу верно служить Гитлеру и Павеличу, Германии и Хорватии. Затем полк был отправлен через Венгрию в Бессарабию. А уже оттуда он совершил марш-бросок на 750 километров через Украину к линии фронта. За 35 дней, сколько продолжался этот поход, военнослужащие полка имели лишь один день отдыха. Кроме того, за этот период 187 добровольцев отправились назад в Хорватию для восстановления здоровья, двоих солдат казнили за то, что во время дежурства они покинули свой пост. В конце концов, полк достиг места своего назначения – деревни Будниская на Украине. Там он расквартировался, и ему была предоставлена неделя для отдыха. Вскоре к полку присоединилась группа опытных немецких сержантов, которые должны были помочь хорватам в заключительной подготовке к сражению.

9 октября 1941 года 369-й полк был прикреплен к 100-й егерской дивизии, а 13 октября он принял участие в своем первом сражении. Бои велись вокруг деревень и городов: Петрусани, Кременчуг, Полтава, Сароки, Балти, Первомайск, Кировоград, Петропавловск, Тарановка, Грисин, Сталино, Васильевка, Александровка, Ивановка и Гарбатово. Во время этих боев хорватов потрясли масштабы капитуляции советских войск: русские солдаты тысячами сдавались в руки хорватам. Военнопленных было так много, что хорваты были вынуждены даже отпускать их. Поэтому многие из советских солдат, особенно русские и украинцы, предпочитали сдаваться именно хорватам, рассчитывая на лучшее отношение к себе со стороны родственных славян.

В июле 1942 года полк сражался в северо-восточном направлении, затем повернул на юго-восток вдоль Дона. Тяжелые потери хорваты понесли 25, 26 и 27-го июля в боях у села Селиванове 46 хорватских солдат были убиты и 176 – ранены. Большая часть боя велась врукопашную. Хорватские похоронные отряды были созданы именно после этих жестоких боев. Убитых хорватов хоронили прямо на поле боя. 26 августа 1942 года из резервного батальона в Штокерау прибыло первое подкрепление. Полк был отправлен в город Гласков для отдыха и переоснащения.

С конца августа по конец сентября 1942 года полк принял участие в различного рода тренировках за линией фронта. 22 сентября полковник Виктор Павичич, прежде возглавлявший Хорватскую Военную Академию, сменил полковника Маркуля на посту командира полка. 24 сентября 1942 года Анте Павелич посетил полк. Особо отличившихся добровольцев он наградил орденами и медалями, а также пригласил их позавтракать за одним столом с генералом фон Паулюсом. Наконец, еще через два дня, 26 сентября, полк получил приказ двигаться дальше и взять курс на юго-восток. После 14-часового перехода полк прибыл в предместье Сталинграда. В 23.30 того же дня 1-й батальон полка вошел в город. На следующее утро остальные части полка также вошли в Сталинград, окружив его.

Хорватский 369-й полк был единственной негерманской единицей, которая участвовала в Сталинградском сражении. Хорваты рассматривали это как большую честь – награду за жестокие сражения и достигнутые успехи. Ходили слухи, будто германский Генштаб собирался переименовать 100-ю Егерскую дивизию в 100-ю Немецко-Хорватскую Егерскую дивизию. Однако этому не суждено было осуществиться, так как Сталинградская битва стала для Хорватского полка последней.

Хорватские добровольцы участвовали в самых жестоких сражениях, пытаясь захватить город. Сталинградские будни описал впоследствии командующий взвода 3-й роты, лейтенант Букар: «Когда мы вошли в Сталинград, он был весь объят пламенем и разрушен. Мы укрылись в траншеях и блиндажах, поскольку враг косил нас мощным артиллерийским огнем, ракетами «катюша» и воздушными бомбардировками. К счастью, я не потерял ни одного солдата. Во втором взводе был один убитый и 5 раненых, а в третьем – 13 мертвых и раненых. Около 6 часов утра немецкие «Юнкерсы» начали бомбить территорию прямо перед нами, и битва продвигалась к северной части города. Моей задачей было соединиться с немецким подразделением, осмотреть грузовую станцию, затем расчистить железнодорожные пути и двигаться по направлению к Волге. Ночью постоянно совершались бомбардировки. Я не потерял своих солдат, но наше транспортное соединение понесло значительные потери: 10 человек погибли, убито 40 лошадей, а грузовик с оборудованием и боеприпасами взорван…»

Командир 2-го батальона, капитан Иван Корич, вспоминал: «В течение ночи 26—27 сентября русские самолеты летали чрезвычайно низко и бомбили как раз тот район, где должен был расположиться мой батальон. Однако, предчувствуя, что этот район будет обстреливаться, мы укрылись в канавах вокруг него. Утром 27 сентября, все еще оставаясь в укрытиях, я перегруппировал своих солдат. Мы оставались в таком положении до 13.00 – до тех пор, пока полковой командир не приказал моему батальону двигаться к позициям немецкого 227-го полка. Я просил отложить это перемещение до темного времени суток, так как русские бомбили область тяжелой артиллерией и ракетами «катюша». Я беспокоился, что в результате передвижения по открытой местности мы можем понести серьезные потери. Но командующий и слушать меня не хотел, и в 14:00 под градом пуль и бомб я начал продвижение к позициям 227-го полка. Нам предстояло пройти 10 километров. Мы двигались группами по 3– 4 человека. Я и мой адъютант шли самыми первыми. Пройдя всего несколько сот метров, мы были поражены сильнейшим артиллерийским огнем. Солдаты падали мертвыми один за другим. Командир роты Томас был ранен. Пройдя полпути, мы получили приказ остановиться и доложить об этом командующему 227-го полка. Я разместил своих солдат в канавах и траншеях. Командующий 227-го полка полковник Мор приказал, чтобы мой батальон предоставил подкрепление для его ослабленного полка, а мне и моему штабу приказал оставаться вблизи его штаба. После того, как я получил эти распоряжения, я вернулся к своим солдатам. Между тем уже стемнело. Мы продвигались к позициям 227-го полка, переползая через огромные канавы, оставшиеся после бомбардировок. При лунном свете советские самолеты легко обнаружили нас и стали скидывать на нас фосфорные бомбы, которые после взрыва горели ярким пламенем. Многие из моих солдат сгорели заживо. Это было чудовищное зрелище. Здоровые и раненые вскакивали и бежали, чтобы спасти своих горящих товарищей… Мой батальон, теперь прикрепленный к 227-му полку, продвигался вперед с большим трудом, сражаясь за каждое здание. Ночью 28 сентября 1942 года я вынужден был оставить свой батальон, так как получил серьезную травму головы во время воздушных бомбардировок. Мой адъютант, лейтенант Томислав Елич, также был ранен. Позже я слышал, что солдаты моего батальона продолжали героически сражаться до тех пор, пока последний боец не упал замертво».