Omodejovi synovia sa však s výsledkom nezmierili a spojili sa s mocným odbojným šľachticom Matúšom Čákom Trenčianskym. V roku 1312 došlo k rozhodujúcemu vojenskému stretu, známemu ako Bitka pri Rozhanovciach. Mesto bojovalo na strane kráľa Karola Róberta ako významná meštianska sila, za čo mu boli udelené mnohé privilégiá. Preživší Omodejovci utiekli do Poľska a abovskými županmi, ako aj majiteľmi nedokončeného Košiského hradu, sa stali anjuovskí spojenci Drugetovci.