The first Jews probably hadn't much trouble here because the Germanic Tribes (and Nordic ones) where not really barbarians like people assume they were.