The remains of 61 individuals buried in the cemetery of Jebel Sahaba (site 117) offer unique and substantial evidence to the emergence of violence in the Nile Valley at the end of the Late Pleistocene. Excavated and assessed in the 1960s, some of the original findings and interpretations are disputed. A full reanalysis of the timing, nature and extent of the violence was conducted through the microscopic characterization of the nature of each osseous lesion, and the reassessment of the archaeological data. Over 100 previously undocumented healed and unhealed lesions were identified on both new and/or previously identified victims, including several embedded lithic artefacts. Most trauma appears to be the result of projectile weapons and new analyses confirm for the first time the repetitive nature of the interpersonal acts of violence. Indeed, a quarter of the skeletons with lesions exhibit both healed and unhealed trauma. We dismiss the hypothesis that Jebel Sahaba reflects a single warfare event, with the new data supporting sporadic and recurrent episodes of inter-personal violence, probably triggered by major climatic and environmental changes. At least 13.4 ka old, Jebel Sahaba is one of the earliest sites displaying interpersonal violence in the world.