Efter att ha samlat in pengar genom att pantsätta Brandenburg till sin kusin Jobst, markgreve av Mähren (1388), var han under de följande nio åren engagerad i en oupphörlig kamp för innehavet av denna instabila tron.Centralmakten försvagades slutligen så till den grad att endast Sigismunds allians med det mäktiga Czillei-Garai-förbundet kunde säkerställa hans position på tronen.Det var inte av helt osjälviska skäl som en av baronernas ligor hjälpte honom till makten: Sigismund fick betala för herrarnas understöd genom att överföra en ansenlig del av de kungliga egendomarna.(Under några år styrde baronrådet landet i den heliga kronans namn).Återupprättandet av centralförvaltningens auktoritet tog årtionden av arbete.Huvuddelen av nationen ledd av huset Garai var med honom;men i de södra provinserna mellan Sava och Drava utropade Horvathys med stöd av kung Tvrtko I av Bosnien, Marias morbror, till sin kung Ladislaus av Neapel, son till den mördade Karl II av Ungern.Inte förrän 1395 lyckades Nicholas II Garai undertrycka dem.