Dopo aver raccolto denaro impegnando il Brandeburgo a suo cugino Jobst, margravio di Moravia (1388), fu impegnato per i successivi nove anni in una lotta incessante per il possesso di questo trono instabile.Il potere centrale fu finalmente indebolito a tal punto che solo l'alleanza di Sigismondo con la potente Lega Czillei-Garai poteva garantire la sua posizione sul trono.Non fu per ragioni del tutto disinteressate che una delle leghe di baroni lo aiutò al potere: Sigismondo dovette pagare il sostegno dei signori trasferendo una parte cospicua dei beni reali.(Per alcuni anni il consiglio baronale governò il paese in nome della Sacra Corona).Il ripristino dell'autorità dell'amministrazione centrale ha richiesto decenni di lavoro.Il grosso della nazione guidata dalla Casa di Garai era con lui;ma nelle province meridionali tra la Sava e la Drava, gli Horvathy con l'appoggio del re Tvrtko I di Bosnia, zio materno di Maria, proclamarono loro re Ladislao di Napoli, figlio dell'assassinato Carlo II d'Ungheria.Solo nel 1395 Nicola II Garai riuscì a sopprimerli.