Głównym przeciwnikiem Karola stał się w tej chwili był palatyn (od 1296) Mateusz Csák, posiadający siedzibę na zamku w Trenczynie i tytułujący się Panem Wagu i Tatr. W okresie największego powodzenia Csák kontrolował 14 komitatów, ponad 50 zamków i 500 miast i wsi. Sprzymierzony z nim Amadej Aba kontrolował dzisiejsze północno-wschodnie Węgry i wschodnią Słowację. Obaj nie uznali koronacji królewskiej i nie złożyli należnego hołdu, w związku z czym Karol Robert wysłał przeciwko Csákowi wyprawę zbrojną, która skończyła się niepowodzeniemArkadiusz Wasielewski Zamki i zamczyska Słowacji, s. 24-25; z kolei Csák zaatakował BudęMAGYAR KIRÁLYOK KÖNYVE . Aba natomiast wdał się w konflikt z wolnymi miastami królewskimi, którym usiłował narzucić swoją władzę, w wyniku czego zginął w Koszycach z rąk tamtejszych mieszczan. Jego wzięci do niewoli synowie przystali wpierw na warunki królewskie, ale po uwolnieniu ponownie sprzymierzyli się z Csákiem.
Wkrótce potem armia Mateusza Csáka w liczbie 1700 żołnierzy pomaszerowała na Koszyce, rozpoczynając oblężenie miasta. Żołnierze chcieli pomścić śmierć Amadeja Aby, który rok wcześniej zginął z rąk mieszkańców Koszyc.