Etter å ha samlet inn penger ved å pantsette Brandenburg til sin fetter Jobst, markgreve av Moravia (1388), var han i de neste ni årene engasjert i en uopphørlig kamp for å eie denne ustabile tronen.Sentralmakten ble til slutt svekket i en slik grad at bare Sigismunds allianse med den mektige Czillei-Garai-ligaen kunne sikre hans plass på tronen.Det var ikke av helt uselviske grunner at en av baronernes ligaer hjalp ham til makten: Sigismund måtte betale for støtten til herrene ved å overføre en betydelig del av de kongelige eiendommene.(I noen år styrte baronrådet landet i Den hellige krones navn).Gjenopprettingen av sentraladministrasjonens autoritet tok flere tiår med arbeid.Hovedtyngden av nasjonen ledet av huset Garai var med ham;men i de sørlige provinsene mellom Sava og Drava utropte Horvathys med støtte fra kong Tvrtko I av Bosnia, Marys onkel på morssiden, som deres konge Ladislaus av Napoli, sønn av den myrdede Karl II av Ungarn.Først i 1395 lyktes Nicholas II Garai i å undertrykke dem.