It should work more slowly, though. He would've had weeks, maybe months, of travel with them, but not years. I figure he made up for the difference with some prior experience with Latin and/or Greek (which Norse wasn't as different from back then as it beame later), plus perhaps an exceptional linguistic talent. (He was a professional poet.)