Tens of thousands of men rallied in an ultra-Orthodox neighborhood to protest the order. But after nightfall, the crowd made its way toward central Jerusalem and turned violent.