The news of clashes with indigenous people do exist
The Vinland saga describes many clashes in detail. In fact they were were describe to explain why the exploration of Vineland had been abandoned. A short resume from the Wikipedia "Vineland" article:
"One morning they see nine hide boats; the local people (Skraelings) examine the Norse ships and depart in peace. Later a much larger flotilla of boats arrives, and trade commences (Karlsefni forbids the sale of weapons). One day, the local traders are frightened by the sudden arrival of the Greenlanders' bull, and they stay away for three weeks. They then attack in force, but the explorers manage to survive with only minor casualties by retreating inland to a defensive position a short distance from their camp. Pregnancy slows Freydis down, so she picks up the sword of a fallen companion and brandishes it against her bare breast, scaring the attackers into withdrawal. One of the local people picks up an iron axe, tries it, and throws it away. The explorers subsequently abandon the southern camp and sail back to Straumsfjord, killing five natives they encounter on the way, lying asleep in hide sacks."
There should be a movie about this. Especially the part where Freydis, daughter of Eric the Red, goes berserk and topless at the same time. Good Hollywood stuff!