Зібравши гроші, віддавши Бранденбург у заставу своєму двоюрідному брату Йобсту, маркграфу Моравії (1388), він протягом наступних дев'яти років був залучений у безперервну боротьбу за володіння цим нестабільним троном.Центральна влада була остаточно ослаблена до такої міри, що лише союз Сигізмунда з могутньою лігою Цілея-Гараї міг забезпечити його становище на троні.Одна з ліг баронів допомогла йому прийти до влади не з цілком безкорисливих міркувань: Сигізмунду довелося заплатити за підтримку сеньйорів передачею значної частини королівських маєтків.(Кілька років країною від імені Святої Корони керувала рада баронів).Відновлення авторитету центральної адміністрації потребувало десятиліть праці.Основна частина нації на чолі з домом Гараї була з ним;але в південних провінціях між Савою і Дравою Горвати за підтримки короля Боснії Твртко I, дядька Марії по материнській лінії, проголосили своїм королем Ладислава Неаполітанського, сина вбитого угорського короля Карла II.Лише в 1395 році Миколі II Гараю вдалося їх придушити.