This is 100% factual.
Eric the Red Maybe?
There is not a lot of surviving Viking literature, but they had many poems, stories, myths and legends. These were not written down until later. There are some epic stories they call sagas. Some sagas are concerned with Viking explorations. They are fictional, but may be based on factual events and people.
The reason as to why the Vikings had to leave Vinland is simple, they made contact with the local population, that they called "skrälingar" meaning loud and offensive people. The Icelandic men were fearless and experienced warriors, but they were a few, a long way from home and their weapons were not much more advanced than those of the local population. 500 years later the Spaniards came with firearms, cannons and in larger numbers but even so they initially had a hard time.
Erik the Red founded the first Viking settlement on Greenland, that had a warmer climate back then. One of his men (I can't recall his name now) made a navigation error, missed Greenland and came to America. He and his men safely made it to Greenland where they told their story. Leif Eriksson, the son of Erik the Red, set sail after hearing the story. He came to New Foundland and most likely continued south along the coast. When returning to Greenland he called the new land Vinland (Wine Land). What happened after that is unclear, but most likely any Viking settlement in North America was abandoned before 1200 when the colder climate forced the Scandinavians to leave Greenland. However Basque fishermen fished cod at the Grand Banks from about 1200 A.D. and onwards thus supplying Europe with large amounts of dried cod. The location of the Grand Banks was a well kept secret until a man named Cristobal Colon found out about it in the late 1480's when visiting the basques. Colon is better known as Christofer Columbus. The Basque sent an official complaint to the pope hoping to get financial compensation for Columbus stealing their secret.
