Who were the formidable enemies of the Roman military?