Тремя днями позже, эскадрилья была переведена в Первомайск, откуда 11 августа 1941 года совершила свой первый боевой вылет. Пять истребителей в компании с шестью Фиатами CR.42 сопровождали венгерские бомбардировщики Капрони Са.135 в налете на Николаев. Причем непосредственное прикрытие «бомберов» осуществляли Фиаты, а Реджиане, попав под плотный зенитный огонь и потеряв один самолет (бортовой номер V-420, пилот Дьюла Ласточ) остались в роли наблюдателей.
Heja летали на сопровождение бомбардировщиков и штурмовые задания с 11 августа до 21 октября 1941 года, но из-за практического отсутствия противника имели лишь несколько воздушных боев. За это время они потеряли всего один самолет. Первый результативный воздушный бой с участием Re.2000 произошел 27 августа, когда три венгерских пилота заявили об уничтожении каждым одного И-16 в районе Днепропетровска. С наступлением осени эскадрилью решили отозвать домой. 20 октября пять Реджиане отправились в родную сторону, однако, над Карпатскими горами они попали в густой туман. В итоге, две машины врезались в горы, а одна была сильно повреждена при вынужденной посадке.
Руководство Венгерских Воздушных сил, проанализировав опыт Независимой группы на Восточном фронте, сформировало из Re.2000 1-й Практический истребительный дивизион. Он включал 12 Heja эскадрильи 1/1 Dongo («Осы»), сформированной в том же Сольноке. «Осами» командовал полковник Кальман Кшукаш.
Самолеты отбыли из Венгрии 1 июля 1942 года и достигли фронта тремя днями позже. В перелете был потерян один самолет, разбившийся при посадке в Коломые. Еще один был слегка поврежден в Курске.
Венгры, прибыв к месту дислокации, начали с того, что отправили по одному своему самолету «на смотрины» в соседние германские авиасоединения. Все это предпринималось для того, дабы исключить инциденты в ошибочной идентификации «Реджиане» в воздухе, когда его путали с И-16. Однако, подобные знакомства оказались малоэффективными и венгерские самолеты частенько обстреливались своими же союзниками. Так ранней осенью группа Re.2000 была ошибочно принята бомбардировочным подразделением Люфтваффе за группу советских истребителей. До того как ошибка разъяснилась, один Не. 111 и два Heja были сбиты, но, к счастью, экипажам удалось выпрыгнуть с парашютами.
Венгерский практический дивизион подчинялся Юго-Восточному командованию Люфтваффе.
На следующий день после прибытия Heja начали совершать ознакомительные полеты. 5 июля 1942 года эскадрилья 1/1 была объявлена боеготовой. Немцы вначале вверили венграм в обязанности патрулирование и сопровождение самолетов ближней разведки, хотя позже добавили и задания по эскорту бомбардировщиков. Истребители перебросили 13 июля в район Старого Оскола, и четырьмя днями позже уже задействовали в боевой работе по обеспечению воздушного прикрытия бронетанкового полка, действующего в их районе. В течение следующих нескольких дней венгры сопровождали самолеты-корректировщики.
30 июля 1942 года на фронт из Колошвара прибыла вторая эскадрилья — 2/1 «Keresztes Pok» (Паук-крестовик) в составе одиннадцати Re.2000 и двух Ви-131, под командованием капитана Белы Керестеша (Bela Keresztes). Эскадрилий 2/1 и 1/1 был переброшены в Иловское 3 и 5 августа, соответственно. 1/1 была назначена в сопровождение бомбардировщиков, в то время как 2/1 — на прикрытие корректировщиков. Эскадрилий 1/1 было трудно проводить боевую работу из-за проблем в обслуживании самолетов и частых отказов техники. 7 августа в воздушном бою над Коротояком был потерян самолет старшего лейтенанта Андора Петерффи. На 8 августа в подразделении имелось только четыре боеспособные Heja. Нехватка истребителей привела к просьбе командира Венгерской Воздушной Бригады не привлекать по возможности эти самолеты при планировании операций. В течение августа эскадрилья потеряла четыре Re.2000 сбитыми и шесть поврежденными, хотя их удалось вернуть в строй. Причем, 20 августа в катастрофе погиб 38-летний сын главы Венгрии Иштван Хорти (V-421). Это произошло над аэродромом Иловское из-за недостаточной квалификации пилота, не справившегося с управлением и угодившим в штопор на малой высоте. За последний месяц лета венгерские пилоты заявили о победах над пятью советскими самолетами. Также они добились двух точных и одной "вероятной" победы в сентябре.
С октября 1942 года, эскадрилья 1/1 была отозвана для преобразования и переобучения на Bf. 109F и позже вошла в состав III группы 52 истребительной эскадры Люфтваффе. В то же время 2/1 продолжала лететь на Heja с Иловского. Однако в начале ноября из состава эскадрилий 2/1 было отобрано четверо пилотов для перевода на Bf. 109. А в декабре эскадрилья убыла в Венгрию.
25 декабря 1942 года на смену ей прибыл 5-й истребительный дивизион в составе эскадрильи 5/2 (имелось 13 Re.2000 и Аг.96). Но уже через две недели только шесть этих истребителей считались пригодным к эксплуатации Три Heja требовали новых двигателей, три другие имели значительные, хотя и не фатальные повреждения, и еще один, совершивший посадку «на брюхо», нуждался в серьезной профилактике. Несмотря на хорошую маневренность и, в целом, отсутствие врожденных пороков, Heja имели слегка переднюю центровку и были склонны к фокусам на последних стадиях захода на посадку.
12 января 1943 года советские войска, начали наступление в зоне 2-ой Венгерской Армии, северо-западнее Сталинграда. Re.2000, совместно с другими самолетами тщетно пытались остановить наступление. Два Re.2000 были посланы на сопровождение немецких бомбардировщиков в тот полдень. Группа выходила на цель под прикрытием облачности, но скоро истребители были связаны боем, но смогли избежать потерь. Последним применением на Восточном фронте для «итальянцев» было сопровождение корректировщиков 15 января 1943 года. Re.2000 были прикованы на аэродроме Иловское морозной российской зимой, а 16–19 января венгры уничтожили уцелевшие Heja при ретивом отступлении. Лишь четыре машины смогли подняться в воздух в ужасных зимних условиях, но и они были позже потеряны. Венгерские войска были разгромлены и не смогли оправиться уже до конца войны. Их военное присутствие постепенно сошло на нет.
Королевские Венгерские Воздушные силы (RHAP) не использовали MAVAG Heja II на Восточном фронте. Большинство этих истребителей использовалось как тренировочные самолеты, хотя довольно много Heja II принимали участие в защите воздушного пространства Венгрии от бомбардировщиков Союзников.
В конце 1942 года планировалось вооружить Ночную истребительную эскадрилью 5/1 восемью Heja II. Эти самолеты должны были иметь немецкое радиооборудование; однако, это так и осталось в планах.
19 марта 1944 года немецкие вооруженные силы вступили в Венгрию, чтобы предотвратить развал Оси. Немцы запретили испытательные полеты построенных самолетов. Этот запрет оставался в силе до 1 апреля, когда 15-ая Воздушная армия США начала регулярные бомбежки Венгерских целей. Несмотря на налеты, и критическую нехватку запасных частей, венгры ввели в строй 30 MAVAG Heja II в течение апреля. Нехватка частей достигла такой критической стадии, что многие построенные самолеты так и не смогли оторваться от земли.
13 апреля 1944 года Будапешт был атакован американскими бомбардировщиками, сопровождаемыми Р-38 из 1-ой Истребительной группы, во главе с лейтенантом Алфордом (Alford). Пилоты Р-38-ых сообщили о сбитии двух Re.2001 на западе озера Балатон, которыми были фактически MAVAG Heja II. Американцы только повредили одного из них.
