Nachdem er durch die Verpfändung Brandenburgs an seinen Cousin Jobst, Markgraf von Mähren (1388), Geld gesammelt hatte, war er neun Jahre lang in einen unaufhörlichen Kampf um den Besitz dieses instabilen Throns verwickelt.Die Zentralmacht wurde schließlich so stark geschwächt, dass nur Sigismunds Bündnis mit dem mächtigen Czillei-Garai-Bund seine Position auf dem Thron sichern konnte.Nicht aus völlig selbstlosen Gründen verhalf ihm einer der Freiherrenbünde zur Macht: Sigismund musste die Unterstützung der Herren durch die Übertragung eines beträchtlichen Teils des königlichen Besitzes bezahlen.(Einige Jahre lang regierte der Rat des Barons das Land im Namen der Heiligen Krone).Die Wiederherstellung der Autorität der Zentralverwaltung erforderte jahrzehntelange Arbeit.Der Großteil der Nation, angeführt vom Haus Garai, war auf seiner Seite;aber in den südlichen Provinzen zwischen der Save und der Drau proklamierten die Horvathys mit der Unterstützung von König Tvrtko I. von Bosnien, Marias Onkel mütterlicherseits, Ladislaus von Neapel, Sohn des ermordeten Karl II. von Ungarn, zu ihrem König.Erst 1395 gelang es Nikolaus II. Garai, sie zu unterdrücken.