The Vikings came even before them. It makes no difference, though, if you do something, and then no one finds out about it for a few centuries.
The Phoneticians could have come to N. America. So could the Romans.
Right you are.