Celts
When the Roman Republic started expanding, the Gauls and the Romans became very hostile towards each other and clashed on many occasions; however, the Romans were eventually able to defeat them and ended up conquering most of the Celtic tribes in Europe and ruled them until the fall of the Western Roman Empire.  Celtic tribes also fought among each other.  After winning a battle, the Celts would cut off the heads of their enemies and take them home.