Med dette som utgangspunkt utga han sitt mest kjente verk, det 22 bind store (1555), en litterær videreføring av kartarbeidet med tilføyelser av egne erfaringer, gjetninger og sagn basert på kilder som Saxo, Jordanes og rene overleveringer. Slik gjengir han legenden om de hellige syv sovere som en hendelse som fant sted lengst nord ved Ishavet. Syv unge menn falt angivelig i dyp søvn i en hule ved foten av et høyt fjell ved havet. Før Olaus hadde også andre forfattere stedfestet legenden til Nord-Norge. I første versjon av legenden fant hendelsen sted under keiser Decius’ kristenforfølgelse i år 250, da syv unge menn i Efesos gikk i dekning i en grotte i Mont Celion etter å ha nektet å ofre til avgudsbilder. Decius fikk huleinngangen blokkert med kampestein. Etter nesten to hundre år våknet de syv ungdommene da steinen ble veltet til side. De trodde selv at de bare hadde sovet én natt. Derfor fryktet de fortsatt keiserens straff, til de fikk vite at Efesos for lengst var blitt en kristen by.