Dostal sa do sporov s mešťanmi Košíc, ktoré sa usiloval ovládnuť a ktoré sa stali oporou kráľa v boji proti Omodejovcom. Pri jednej z potýčok ho nakoniec 5. septembra 1311 košickí mešťania zabili. Omodejovi synovia si vymohli súd, ten však následne využil Karol Róbert na potlačenie ich moci. Zmluvou z 3. októbra 1311 sa Omodejovci zaviazali, že už sa nebudú usilovať ovládnuť Košice a nebudú brániť ich rozmachu. Okrem toho museli vrátiť Abovskú a Zemplínsku župu a plne sa podriadiť kráľovi. Omodejovci tieto podmienky prijali len formálne. Nadviazali spojenectvo s Matúšom Čákom Trenčianskym a na jar 1312 vyplienili okolie kráľovského mesta Blatný Potok (maď. "Sárospatak"). Následne odolali obliehaniu kráľovského vojska na Šarišskom hrade. Pri pokuse dobyť Košice sa stretli 15. júna 1312 s kráľovským vojskom pri Rozhanovciach, kde boli porazení.