V lete 1311 Matúš Čák začal obliehať Karolovo hlavné mesto Budín, ten však útok odrazil. Krátko potom obyvatelia Košíc zavraždili Omodeja Abu, jedného z hlavných stúpencov Karolovej vlády, ale Karol sa postavil proti jeho synom. Následkom toho sa jeho synovia spojili s Matúšom Čákom. V máji 1312 sa Karol rozhodol obliehať Šarišský hrad, ale jeho útok bol odrazený a sám bol nútený vydať sa na ústup. Potom spojené vojská Omodejovcov a Čáka pochodovali na Košice, ale tam v krvavej bitke pri Rozhanovciach (12. jún 1312) utrpeli Omodejovci porážku, keď Matúšove vojská nestihli prísť včas na pomoc. Po víťazstve zabral Karol sídla Omodejových synov v krajoch Abov, Turňa, Šariš.