A Magyar Tanácsköztársaság rögtön a megalakulása után egyik legfontosabb és legsürgetőbb feladatának a Vörös Hadsereg megszervezését tekintette, a hódító, nyugati kapitalizmus ellen. Ez volt aztán az oka annak, hogy a párizsi konferencia résztvevői sokáig nem hitték el, hogy Magyarországon baloldali fordulat történt. Úgy vélték, hogy a nacionalisták álcázták magukat kommunistáknak.
A forradalmi kormányzótanács március 25-én elrendelte a Vörös Hadsereg megalakítását.
Alapját a szolgálatban lévő katonaság képezte, és elsősorban a szervezett munkásságból toboroztak katonákat. A rendelet szerint a Vörös Hadsereg kötelékén belül szolgáló katonák teljes ellátást, ruházatot, felszerelést és havi négyszázötven korona fizetést kaptak. Hozzátartozóikról is gondoskodtak, minden családtag után havi ötven-ötven korona családi pótlék járt. Ezen kívül a családos katonáknak lakbért, félévi kifogástalan szolgálatért jutalmat, továbbá ruházati, illetve kiküldetési pótdíjat is kilátásba helyeztek.
A hadsereg szervezését és közvetlen irányítását a hadügyi népbiztosság végezte, melynek élén április 2-ig Pogány József népbiztos állt. Ő nevezte ki a század- és ezredparancsnokokat.
A szakaszok feladata volt bizalmi férfit választani, aki egyben a szakasz parancsnoka is lett. A gazdasági ügyek ellenőrzésére külön jóléti bizalmi férfit választottak. A rajok élére rajvezetőt neveztek ki. A Vörös Hadsereg nem ismert el osztálykülönbséget, rendfokozatot és rangjelzést. A hadseregen belül tartalék munkászászlóaljak, csapattestek felállítását is elrendelték. A forradalmi fegyelem betartatása legfelső fokon a forradalmi törvényszék feladata volt. A Vörös Hadsereg toborzását és megszervezését e rendelet megjelenését követően haladéktalanul megkezdték. Napilapok hirdették, hogy Budapest és környékének lakossága kerületek szerint hol jelentkezhet a sorozásra.
Toborzás a 32-es laktanyában
Az Üllői út – Ferenc körút sarkán álló volt Mária Terézia laktanya, a 32-esek kaszárnyája a forradalmi átnevezés során a Martinovics laktanya nevet kapta. A sorozás, a másik három budapesti laktanyához hasonlóan itt is gyors ütemben zajlott. Ennek köszönhetően a március 30-ai Népszava már arról számolhatott be, hogy a kaszárnya hatalmas udvarán indulásra kész zászlóaljak fegyelmezett sorokban, négyszöget alkotva már csak a jelre várnak, hogy indulhassanak a határvonalakra.
A sorozásra érkezők két hosszú sorba rendeződve szintén az udvaron várakoztak, hogy bejussanak a földszint két tágas termében berendezett toborzóhelyiségbe. Minden jelentkezőnek először igazolnia kellett, hogy szervezett munkás. Utána következett az orvosi vizsgálat, mely döntött az alkalmasságról. Annak, akit alkalmasnak találtak, kiállították az igazolványát. Ezután aláíratták vele a „A Vörös Katona kötelezőjét”, amelyben megfogadta, hogy
„bárhová is rendeli a tanácsköztársaságnak és a proletárdiktatúrának érdeke, föladatát halált megvető, rettenthetetlen bátorsággal teljesíti”.
Végül az eskütétel következett, mely így hangzott: „Mi ünnepélyesen esküszünk, hogy a Magyar Tanácsköztársasághoz hívek leszünk, teljes függetlenségét megvédjük; a köztársasági kormánynak és az általa kinevezett minden elöljárónknak és felebbvalónknak engedelmeskedünk, azokat tiszteletben tartjuk és megvédelmezzük, rendeleteiket és parancsaikat minden szolgálatban és minden körülmények között teljesítjük; alárendeltjeink minden ügyét szívünkön hordjuk, róluk gondoskodunk és minden erőnkkel a Magyar Tanácsköztársaság javát, szabadságát és emelkedését fogjuk szolgálni!”
Az első napokban a gyalogság, a tüzérség és a lovasság számára is toboroztak itt katonákat. Ezenkívül itt lehetett jelentkezni távírásznak vagy árkásznak is, azaz olyan műszaki katonának, aki védelmi vonalak, lövészárkok építését végezte a hadseregben. Azokat a különféle nemzetiségű katonákat is ide rendelték kezdetben, akik már szolgáltak korábban az orosz vörös gárdában. Belőlük alakult meg a Vörös Hadsereg első nemzetközi ezrede 1500 fővel, akiket a kelenföldi Bebel laktanyában szállásoltak el.
Az ezred első zászlóalja március 30-án, vasárnap ünnepélyes felvonulást tartott a Várban. A zászlóalj román, tót, cseh és orosz katonákból állt. Rajtuk már az új katonasapka volt, mely a régitől eltérően lapos volt, és leginkább a matrózok sapkájához hasonlított. A hadügyi népbiztosság épülete előtt felsorakozott katonákat először Pogány József köszöntötte, majd Szamuely Tibor orosz nyelven szólt hozzájuk. Feladatukkal kapcsolatban fontosnak tartotta hangsúlyozni, hogy olyan harcban vesznek részt, mely „nem egyesek és egyes nemzetiségek érdekeiért, hanem a világ proletárjainak felszabadításáért folyik.” A beszédek elhangzása után a zászlóalj a Marseillaise hangjai mellett elvonult. Aznap délután a fővárosban tartózkodó orosz hadifoglyok gyűlést tartottak a Gólyavárban, melyen elhatározták, hogy belépnek a Vörös Hadseregbe.
Toborzás a Várban
Az első pár nap után kibővítették a toborzási helyek számát. A nemzetközi vörös gárda sorozásához új helyszínt jelöltek ki a Várban a Lovarda utca 1. szám alatti laktanyában. Ide várták a volt orosz hadifoglyokat is, akik korábban az orosz vörös gárdában szolgáltak, illetve azokat a magyar katonákat, akik Oroszországból tértek haza.
Számukra az alábbi hirdetés jelent meg Az Est hasábjain az akkori rendszerre jellemző retorikával: „A végtelen Szibéria hómezőin sínylődő katonáink, akik éveken át a keserű rabság kenyerét ették a militarizmus és az imperializmus megvédéséért, ti hozzátok fordul most az ifjú magyar tanácsköztársaság, hogy azt a diadalmas forradalmi szellemet, amelyet a győzelmes orosz forradalomból hoztatok magatokkal, hasznosítsátok az ifjú magyar forradalom eredményeinek megvédésére. Köröskörül a nyugati imperialista rablók hadserege áll fegyveresen, hogy széttépett rabláncaitokat újra reátok rakja. Minden Oroszországból hazatért katonának jelentkezni kell a Vörös Hadseregbe még ma. Oroszországból hazatért katonák! Jelentkezzetek I., Vár, Lovarda-utca 1. szám alatt délelőtt 9—2-ig a Vörös Hadseregbe való felvételre.”
A Vörös Katona című új lapban április 1-én a székely katonák számára jelent meg felhívás. A nemzetközi Vörös Hadseregbe való felvételükre szintén ezt a helyszínt jelölték ki. A toborzás második hetére a második nemzetközi ezred is felállt.
A két ezred közös katonai szemléjére április 7-én, hétfőn délelőtt került sor az Országház előtti téren. A német, osztrák, román, tót, cseh, lengyel, szerb és orosz nemzetiségű zászlóaljak a még hazánkban tartózkodó antant tisztek és a nyugati államokból érkezett újságírók részvétele mellett vonultak fel Böhm Vilmos és Szántó Béla hadügyi népbiztosok, illetve a kormányzótanács megjelent tagjai előtt.
Garbai Sándor a székelyeknél
Alig egy hónappal Károlyi Mihály Szatmárnémetiben és az erdélyi demarkációs vonalon tett látogatása után az új elnök, Garbai Sándor is fontosnak tartotta, hogy személyesen keresse fel a határon szolgáló székely hadosztályokat.
Március 31-én kora reggel érkezett Szatmárnémetibe, s Károlyihoz hasonlóan mindössze egy napot töltött ott. Kíséretében volt Kalmár Jenő, a kormányzótanács elnöki megbízottja, Büchler József, a magyar szocialista párt titkára, Sári-Szabó és Nagy Béla elnöki parancsőrtiszt és Nagy Imre sajtóelőadó. A sajtó részéről Révész Mihály, a Népszava szerkesztője, Darvas Jenő, a Vörös Újság szerkesztője, és Bíró Mihály, a Vörös Katona rajzolóművésze utazott még az elnöki különvonaton.
A pályaudvaron Nagy Pál dandárparancsnok vezetésével székely katonák díszszázada fogadta az elnököt. A szatmári 12. vörös ezred katonái álltak díszsorfalat, a zenekar a Marseillaise-t játszotta. Az itt elhangzó beszédek után a vendégeket autón vitték a szatmári munkás- és katonatanács ülésére, mely délelőtt 10 órakor vette kezdetét a városháza dísztermében. A tanács bizalmi férfiai támogatásukról biztosították az elnököt a proletáruralom megszilárdításáért vívott harcában. Garbai a nagy átalakulás történelmi jelentőségét vázolta az ülés résztvevői előtt. Ezután a bizalmi férfiak kíséretében átvonult a Vigadóba összehívott népgyűlésre, ahol másfél órás beszédben ismertette az új rend alapelveit. Különösen a szocializálás, azaz az államosítás folyamatának szükségességét emelte ki. Ezután felszólította az egybegyűlteket, hogy csatlakozzanak a Vörös Hadsereghez.
Délután 2-kor a különvonat Szinérváraljára vitte a vendégeket. Garbai Sándor a demarkációs vonalnál szolgálatot teljesítő székely katonákat a Vörös Hadsereg támogatásáról biztosította, majd ellépett a díszszázad előtt. Nagy Pál dandárparancsnok vezetésével megtekintette a tüzérüteget és a gépfegyverosztagokat is. A határról hosszú kocsisor vitte az elnököt és kíséretét a szinérváraljai Korona szállóban rendezett népgyűlésre, ahol Garbai több száz főnyi hallgatóságnak ismertette a magyarországi Tanácsköztársaság programját, itt is hangoztatva a Vörös Hadsereg toborzásának szükségességét. A visszafelé vezető úton Apa község állomásán a katonák egy újabb küldöttsége várta az elnököt, aki rögtönzött beszédben válaszolt üdvözlő szavaikra. A vonat este fél nyolckor érkezett vissza Szatmárra, ahonnan este 10 órakor indult tovább Budapestre.
Ezek voltak tehát a proletárdiktatúra második hetének főbb történései.