Han oppholdt seg for det meste i St. Albans, men i 1248 ble han sendt til Norge som budbringer av en beskjed fra kong Ludvig IX av Frankrike til kong Håkon Håkonsson av Norge med invitasjon til å delta i et korstog. I Bergen ble han vitne til bybrannen i 1248. I Norge avtalte han med kong Håkon om å komme tilbake senere for å hjelpe benediktinerklosteret Nidarholm ut av finansielle problemer. Klosteret var viet til St. Laurentius og lå på Munkholmen (engelske kilder forvansker stedsnavnet). Matthew tilbrakte derfor 18 måneder i Norge, og det høres ut til at han fikk et vennskapelig forhold til kong Håkon.