Dostal se do sporů s měšťany Košic, které se snažil ovládnout a kteří se stali oporou krále v boji proti Omodejům. Při jedné z potyček ho nakonec 5. září 1311 košičtí měšťané zabili. Omodejovi synové si vymohli soud, ten však následně využil Karel Robert na potlačení jejich moci. Smlouvou z 3. října 1311 se Omodejové zavázali, že už nebudou usilovat ovládnout Košice a nebudou bránit jejich rozmachu. Kromě toho museli vrátit Abovskou a Zemplínskou župu a plně se podřídit králi. Omodejové tyto podmínky přijali jen formálně. Navázali spojenectví s Matúšem Čákem Trenčianským a na jaře 1312 vyplenili okolí královského města Blatný Potok ( "Sárospatak"). Následně odolaly obléhání královského vojska na Šarišském hradě. Při pokusu dobýt Košice se utkali 15. června 1312 s královským vojskem v Rozhanovcích, kde byli poraženi.