When the Romans reached Britain in the first century, they were shocked to find “remarkable” women standing in their way.