Joshua made himself flint knives, and circumcised the children of Israel at the hill of the foreskins.
Another explanation is that most of the older generation simply neglected to circumcise their sons out of forgetfulness, discouragement, or for some other reason.