Poté, co získal peníze tím, že dal Braniborsko do zástavy svému bratranci Jobstovi, markraběti moravskému (1388), byl na dalších devět let zaměstnán neustálým bojem o držení tohoto nestabilního trůnu.Centrální moc byla nakonec oslabena natolik, že postavení na trůnu mu mohlo zajistit pouze Zikmundovo spojenectví s mocnou Czillei-Garai League.Ne z úplně nezištných důvodů mu k moci pomohla jedna z baronských lig: Zikmund musel zaplatit za podporu pánů převodem značné části královských majetků.(Několik let řídila zemi baronská rada ve jménu Svaté koruny).Obnova pravomoci ústřední správy trvala desítky let.Většina národa v čele s rodem Garai byla s ním;ale v jižních provinciích mezi Sávou a Drávou se Horvathyové s podporou bosnského krále Tvrtka I., strýce z matčiny strany Marie, prohlásili za svého krále Ladislava Neapolského, syna zavražděného uherského Karla II.Teprve v roce 1395 je Nicholas II Garai uspěl v jejich potlačení.