I 1354 sendte Magnus ut en ekspedisjon til Grønland under ledelse av Pål Knutsson som eide store deler av gården Tveit på Tysnes. Følget fikk i oppdrag å finne ut hva som hadde hendt med de fraflyttede norrøne koloniene på Grønland. Man fryktet at beboerne hadde henfalt til hedenskap. Et brev fra Gerard Mercator til John Dee i 1577 bringer utdrag fra et tapt verk av Jacobus Cnoyen (James Knox), som beskrev en ekspedisjon som hadde reist lenger enn til Grønland og vendt tilbake med åtte menn i 1364. Cnoyen skrev en beretning om ekspedisjonen i et tapt verk som het , der han hevdet at kompassnålen snur seg mot nord fordi det ligger en svart, magnetisk klippeøy på Nordpolen.