Ikke lenge etter, i 1302, er Mats en av ridderne og fortrolige til hertug Erik Magnusson; han var «høvedsmann for hertugens krigsøvinger og turneringer», om man skal tro kong Birger Magnussons ord. I løpet av striden i 1304 mellom kong Birger og hans to brødre sto Mats Kettilmundsson sammen med brødrene i felten. Den var den eneste som i 1304 holdt hertugens våpenære oppe gjennom et djervt angrep på den kongelige hærens forposter.