How big of a threat were bandits during the middle ages?

I've read that trying to even move from village to village in medieval europe was more risky than crossing Detroit on foot in the modern era.