Según las sagas nórdicas, los nativos beothuk (llamado "skraelings" o "skrælingar" por los nórdicos) respondieron tan ferozmente a los intentos de colonización por parte de los recién llegados que éstos finalmente tuvieron que marcharse.