Az újjászervezett Vörös Hadsereg 1919. május 10-én meghátrálásra kényszerítette a Salgótarján ellen támadó csehszlovák csapatokat, amelyek március 21-én elfoglalt állásaikba, Rimaszombatig vonultak vissza. A III. hadtest csapatai bevonultak a borsodi iparvidék központjába, visszaverték a május 23-án megindult csehszlovák ellentámadást, valamint megakadályozták a román hadsereg átkelési kísérletét a Hernád folyón. A Kormányzótanács és a vezérkar elhatározta, hogy hadműveleteket indít az északi fronton, melyek célja: "először a cseheket megverni és azután a Tiszán átkelve, a román haderő ellen fordulni". A Vörös Hadsereg az Ipoly torkolatától a Sajó torkolatáig terjedő arcvonalon 73 zászlóaljjal és 46 üteggel rendelkezett. Ezzel az ellenségnek 90 zászlóalja és 32 ütege állott szemben a Felvidéken és a Kárpátalján. A magyar haderő május 30-án lendült támadásba, június 6-án elfoglalta Kassát, június 9-én Eperjest, majd június 10-én elérte Bártfát, a galíciai határt.