@High Seas,
The settlement by Thorfinn Karlsefni, Thorvald Eriksson and Freydis Eriksdottir, as i have already mentioned, was at what they called Straumfiord on the Great Northern Peninsula of Newfoundland, far to the north of Nova Scotia. In fact, had they tried to sail as far south as Nova Scotia, the prevailing westerly winds combined with the Gulf Stream would have carried them to Ireland. Along with Thorvald went Thorhall the Hunter, Erik's "factor" and his hunter. Thorhall took one of the "after boats," (the equivalent of a ship's launch on a knorr), and sailed to the north looking for Leif's Vinland, but was carried far to the south by a storm. They were then caught in the Gulf Stream, and that, along with the prevailing westerlies, carried them to the coast of Ireland. Thorhall had a nasty mouth on him, at not long after they had landed in Ireland, and been enslaved, he gave the Irish some sort of excuse to murder him. At least one, and maybe more, of the men with him escaped to Iceland a few years later, which is how we know what happened to Thorhall.
Not only is it clear from the saga sources that the settlement was on the Great Northern Peninsula of Newfoundland, but the site has been found and excavated at Anse aux Meadows, and the Belle Isle Strait corresponds to the description of Straumfiord.
The Norse overwintered at Straumfiord, and in the following summer, Thorvald went north, and Thorfinn Karlsefni sailed south along the west coast of Newfoundland. Thorvald was murdered by Thule Eskimos, after they had murdered some of their people out of hand. He was buried, at his own request, on the shores of Lake Melville in Labrador.
Thorfinn everwintered at Hop (pronounced "hope"), and there met some Dorset culture Eskimos. In the following spring, alarmed at the number of Eskimos they saw, and reacting in a typically stupid Norse way, they started a fight with them, and got the worse of it. The Dorsets got out of Dodge as fast as they could, very likely because their intentions had never been hostile. Thorfinn and company also got out of there, and arriving back at Straumfiord, they made another voyage south down the east coast of Newfoundland. They found hardwoods, which is what Thorfinn was after, and they their encountered Beothuk Indians. Another stupid fight ensued, they killed several of the Indians, and then, panicking once more, finished their cargo and left again for Straumfiord. They didn't stay long, and sailed soon for Greenland. Thorfinn and Gudrid, along with their son who had been born on Newfoundland, soon sailed for Iceland. The details of much of the Thorfinn Karlsefni saga are corroborated by the Short Saga, the Erik the Red Saga, the Islendingabok and the Landnammabok.
Thorhall had gone off to look for Thorvald before it was known that he had been killed, and was, as i've said, driven off course, caught up in the Gulf Stream and landed in Ireland. Freydis Eriksdottir and her two Iceland partners remained at Straumfiord for one more winter, at which point Freydis engineered a dispute between the Greenlanders and the two Icelandic merchants, which lead to the killing of the Icelanders, leaving Freydis in possession of their ship. The Greenlander men weren't willing to kill the Icelander women, so Freydis took an ax and did it herself. They then sailed back to Greenland the following spring, ending Norse settlement on the North American mainland (if one considers Newfoundland to be part of the mainland). The story of the murders came out a year or two after Freydis' return.
They were nowhere near Nova Scotia. They named the open sea to the west Straumfiord because they thought it was a deep fiord, and the strong current suggested the name to them. It corresponds exactly to the description of the Belle Isle Strait between Newfoundland and Labrador. The site of their settlement was found in the late 1960s (actually found earlier, but not then recognized) and has been thoroughly excavated.
The re-creation of the Norse houses at Anse aux Meadows. The site is at the foot of Epaves Bay, on the Great Northern Peninsula of Newfoundland, and communicating with the Belle Isle Strait--the Straumfiord of the Norse.
The excavation of one of the actual sites.