Tendo arrecadado dinheiro prometendo Brandemburgo a seu primo Jobst, Margrave da Morávia (1388), ele se envolveu nos nove anos seguintes em uma luta incessante pela posse desse trono instável.O poder central foi finalmente enfraquecido a tal ponto que apenas a aliança de Sigismundo com a poderosa Liga Czillei-Garai poderia garantir sua posição no trono.Não foi por razões totalmente altruístas que uma das ligas de barões o ajudou a chegar ao poder: Sigismundo teve que pagar pelo sustento dos senhores transferindo uma parte considerável das propriedades reais.(Durante alguns anos, o conselho do barão governou o país em nome da Santa Coroa).A restauração da autoridade da administração central levou décadas de trabalho.A maior parte da nação chefiada pela Casa de Garai estava com ele;mas nas províncias do sul entre o Sava e o Drava, os Horvathys com o apoio do rei Tvrtko I da Bósnia, tio materno de Maria, proclamaram seu rei Ladislau de Nápoles, filho do assassinado Carlos II da Hungria.Somente em 1395 Nicolau II Garai conseguiu suprimi-los.