Karolovi Róbertovi sa otvorila cesta k trónu. Nezávislá šľachta si Karola Róberta už v roku 1308 na sneme zvolila za kráľa, no nanešťastie bez účasti najmocnejších pánov, medzi nimi aj Matúša Čáka. Preto už v nasledujúcom roku vysiela pápež svojho posla kardinála Gentileho do Uhorska, aby jednak získal podporu jeho chránencovi, najmä aby zabránil ďalšiemu rozkrádaniu cirkevných majetkov. Ako na prvého sa Gentile obrátil na pána z Trenčína. Ich sprievody sa stretli pod hradom Vyšehrad. Matúš po krátkom váhaní prisľúbil svoju podporu Karolovi Róbertovi, ktorý ho okamžite vymenoval taverníkom, najvyšším správcom kráľovských majetkov. Majetky, ktoré držali neoprávnení majitelia, a ktoré mal Matúš vrátiť kráľovi, si zväčša ponechával pre seba. Podobne to robil aj v štátnej pokladnici. A tak ho Karol Róbert musel už v roku 1311 zbaviť všetkých vysokých štátnych úradov a Gentile ho navyše exkomunikoval z cirkvi. To bol začiatok otvorenej vojny Matúša Trenčianskeho proti kráľovi Karolovi Róbertovi. Matúš prenasledoval jeho prívržencov, pustošil kráľovské majetky, obsadzoval ich a zaberal do svojej dŕžavy. S územnou mocou rástla aj jeho armáda, ktorú si budoval najmä zo svojej, ale aj z českej a moravskej familiarity už od čias Ondreja III. V tejto dobe sa Matúš zmocnil aj viacerých hradov na južnom Slovensku a uzavrel spojenectvo s východoslovenským oligarchom Omodeom z rodu Aba, ktorý tiež vypovedal poslušnosť kráľovi.
Niekedy v polovici roku 1311 sa vzbúrili košickí mešťania proti despocii Omodea a v ozbrojenej zrážke ho zabili. Karol Róbert ich však nielenže nepotrestal ale naopak vzal ich pod ochranu pred pomstou Omodeových synov. Keď mu potom Omodeovci odopreli poslušnosť, pritiahol na jar 1312 na východné Slovensko a obľahol ich na Spišskom hrade. Matúš Čák okamžite poslal svojim ohrozeným spojencom pomoc. Nemusel by sa za ňu hanbiť nijaký kráľ: mal vraj spolu 15 000 pešiakov a jazdcov, z toho 1 700 kopijníkov a rytierov. Dňa 15. júna 1312 došlo pri Rozhanovciach k rozhodujúcemu boju. Bitka sa vyvíjala v neprospech kráľa. V osudnej chvíli zasiahli však na jeho strane spišskí Sasi, košickí mešťania a rytieri rehole johanitov. Zvíťazil Karol Róbert a panstvo Omodeovcov na východnom Slovensku padlo. Vojská Matúša Čáka došli už po bitke. Zdá sa, že Matúšove vojská napriek porážke, v ktorej padol aj ich veliteľ Aba Krásny, príliš neutrpeli na svojej sile a organizovanosti.