Etter å ha vært borte fra Tautra i 10 år kom han tilbake igjen. Men erkebiskop Olav Engelbrektsson var kjent med til Mathias. Det gikk ikke lang tid før erkebiskopen fikk Mathias arrestert i 1530. Det var sju bønder fra Frosta som utførte arrestasjonen. Mathias ble stilt for en geistlig domstol og anklaget for en rekke forhold.