Kerättyään rahaa lainaamalla Brandenburgin serkkunsa Jobstille, Moravian markkrahville (1388), hän oli seuraavat yhdeksän vuotta jatkuvassa taistelussa tämän epävakaan valtaistuimen hallinnasta.Keskusvalta heikkeni lopulta siinä määrin, että vain Sigismundin liitto voimakkaan Czillei-Garai-liiton kanssa saattoi varmistaa hänen asemansa valtaistuimella.Yksi paroniliitoista ei auttanut häntä valtaan täysin epäitsekkäistä syistä: Sigismund joutui maksamaan herrojen elatuksesta siirtämällä huomattavan osan kuninkaallisista kiinteistöistä.(Joitakin vuosia paronin neuvosto hallitsi maata Pyhän kruunun nimissä).Keskushallinnon auktoriteetin palauttaminen kesti vuosikymmeniä.Suurin osa kansasta, jota johti Garai-talo, oli hänen kanssaan;mutta eteläisissä Savan ja Dravan välisissä provinsseissa Horvathyt julistettiin Bosnian kuninkaan Tvrtko I:n, Marian äidin sedän, tuella Napolin kuninkaaksi Ladislaus, murhatun Unkarin Kaarle II:n pojaksi.Vasta vuonna 1395 Nikolai II Garai onnistui tukahduttamaan heidät.