There have been women fighting in armies since the beginning of time. However interesting the find is, it's nothing surprising.
I'm going to assume (until further evidence proves otherwise) that these may have been banshees hired by the romans as assassins (or even assassins OF romans)
This would explain the region, the (murdered man's) skull, and the gender.