The men who left Egypt had been circumcised. However, the men born later, on the way through the desert, were not circumcised.