Five ultra-Orthodox men were arrested on Monday after verbally and physically assaulting a soldier in Beit Shemesh.