Vikings in the New World

The Vikings, as stated by Wikipedia, were "Norse seafarers, speaking the Old Norse language, who raided and traded from their Scandinavian homelands across wide areas of northern and central Europe, as well as European Russia, during the late 8th to late 11th centuries."

In the late 10th and early 11th century (OTL), the Vikings went on a journey to explore new lands. They discovered Iceland first, then Greenland. They explored as far as OTL Newfoundland before the turned back. The reason they stopped was because their leader didn't want to disturb the natives, who were against Norwegian colonization.

But what if the Vikings didn't care?