6 мая 1919 года командование Восточной армией было преобразовано в командование Красной Армии.
После проведения мобилизации, к середине мая 1919 года, численность армии выросла, по данным историка Ференца Мюнниха, до 120 000 человек (три армейских корпуса и восемь дивизий, в составе которых было 113 батальонов, 84 пулеметные роты, 8 кавалерийских рот, 39 батарей, 16 технических и 8 авиационных рот). На их вооружении находились 51 588 ружей, 682 пулемета, 870 лошадей, 63 полевых орудия, 5 горных орудий, 81 гаубица, 6 тяжелых минометов и 37 самолетов.
Помимо регулярных армейских подразделений, были созданы запасные рабочие полки и батальоны, комплектование которых производилось по территориальному принципу (на крупных промышленных предприятиях). При этом Вильмош Бём был решительно против этого и обвинял коммунистов в «революционном романтизме», уверяя, что в мобилизации рабочего класса нет никакого смысла.
«Вперед, красные солдаты!» Плакат 1919 года
Советская Россия не имела возможности оказать прямую военную помощь Венгерской Советской республике в связи со сложным положением на фронтах гражданской войны, однако некоторая поддержка все же имела место: в Венгрию были направлены добровольцы из числа находившихся в РСФСР венгерских коммунистов.
21 мая 1919 года 1-я рабочая дивизия отбила у чехословаков город Мишкольц.
30 мая 1919 года венгерская Красная Армия перешла в наступление на всем северном участке фронта, прорвала фронт и в течение двух следующих недель очистила от войск противника 2835 кв. км территории. В результате Северного похода армия 6 июня 1919 года заняла город Кашша (ныне Кошице), а затем вышла к Карпатам. Успех наступления способствовал провозглашению Словацкой Советской республики — это произошло 16 июня 1919 года.
8 июня 1919 года премьер-министр Франции Жорж Клемансо направил советскому правительству Венгрии ноту, в которой содержалось требование остановить наступление венгерской армии. Вторая нота Клемансо вообще была больше похожа на ультиматум: там содержалось требование остановить наступление и отвести части венгерской Красной Армии за установленную Антантой демаркационную линию. При этом обещалось, что и румынские войска также отойдут за эту линию.
Понятно, что ноты Клемансо были коварным приемом, имевшим целью перегруппировку и концентрацию сил внутренней контрреволюции и интервенции. Эти ноты обострили борьбу в руководстве Венгерской Советской республики. Например, правые социалисты выступили за немедленное принятие ультиматума. Коммунисты Ласло Рудаш и Тибор Самуэли выступили категорически против, а Бела Кун высказался за принятие ноты Клемансо, но исключительно в расчете выиграть время: он надеялся на результаты, подобные тем, что дало для Советской России заключение Брест-Литовского мира. Командующий венгерской Красной Армией социал-демократ Вильмош Бём всеми силами стремился обосновать необходимость принятия ноты и отвода войск.