W 1312 roku Czak sprzymierzył się z władającym wschodnią Słowacją Amadejem Abą przeciwko królowi Karolowi Robertowi. Karol Robert obległ należący do rodu Aba Zamek Szaryski, ale odsiecz Matusza spowodowała, że król musiał odstąpić od oblężenia. Jednak wkrótce król zwyciężył buntowników w bitwie pod Rozgoniem (obecnie Rozhanovce koło Koszyc). W przeciwieństwie do domeny Amadeja Aby, Karol Robert nie był w stanie opanować całości ziem Matusza. Król w 1313 r. zdobył Trnawę i zamek w Hollókő. W 1314 roku Matusz jako sojusznik Habsburgów najechał Morawy.