Two late Paleolithic (Epigravettian at ca 11000 BC) bodies of this kind are known from Italy. One, from San Teodoro cave in Sicily, was a woman with a flint point in her right iliac crest. This artifact was designed as a triangle and was most probably an arrow point. The other was a child with a flint in its thoracic vertebra, found in late Epigravettian layers of the Grotta dei Fanciulli (the famous Grotte des Enfants) at Balzi-Rossi / Grimaldi, on the LIgurian Italian / French border.
The most remarkable discovery of late Paleolithic Age comes from Jebel Sahaba, a few kilometers north of Wadi Halfa on the east bank of the Nile. A graveyard (ca 10000 BC) containing 59 burials was located on a hill overlooking the Nile. Twenty-four skeletons had flint projectile points that were either embedded in the bones or found within the grave fill in positions which indicated they had penetrated the bodies. The excavator of the site, Fred Wendorf (The prehistory of Nubia, II p. 991) wrote: ” The most impressive feature is the high frequency of unretouched flakes and chips. In a normal assemblage all of these would be classified as debitage or debris and none would considered tools. Yet many of these pieces were recovered from positions where their use as parts of weapons were irrefutable”. joteIn total, more than 40% of the men, woman and children in the commentary had died by violence. Fred Wendorf, suggested that environmental pressure and vanishing resources on the end of the Pleistocene were the causes of violence, but this remains only one hypothesis. A detailed analysis of the skeletons with nowadays methods (dna-analysis, stable isotopes) is missing till now. If war is defined as organized aggression between autonomous social units, the archaeological record at Jebel Sahaba may indeed indicate the presence of an early war.
Coming back to the European Record, at Ofnet cave in Bavaria two pits contained the skulls and vertebrae of thirty-eight individuals, all stained with red ochre, dating to around 8-9000 BC (Orschiedt 1998). The Ofnet finding most probably represents a massacre, which wiped out a whole community and was followed by the ceremonial burial of skulls. Most of the victims of deadly attacks were children; two-thirds of the adults were females, which led to the suggestion, that a temporary absence of males may have been the precipitating cause of the attack. Half the individuals were wounded before death by blunt mace-like weapons, with males and females and children all injured, but males having the most wounds.
And at least in the Sudan we know what their boats looked like (from Wikipedia but Charles Berlitz also mentions the situation)