Марыя была заручана з Жыгімонтам Люксембургскім. Прадстаўнікі магутных венгерскіх і харвацкіх дваранскіх родаў, аднак, былі настроены супраць яго і падтрымлівалі кандыдатуру на венгерскі прастол Карла III, караля Неапаля, апошняга прадстаўніка Анжуйскай дынастыі па мужчынскай лініі. І Жыгімонт і Карл пагражалі прыйсці ў Венгрыю з войскам, першы збіраўся рэалізаваць заручыны, ажаніцца з Марыяй і кіраваць разам з ёй; другі не прызнаваў законнасці яе каранацыі і збіраўся зрынуць яе з венгерскага трона.