Their children, whom he raised up in their place, them did Joshua circumcise: for they were uncircumcised, because they had not circumcised them by the way.
Another explanation is that most of the older generation simply neglected to circumcise their sons out of forgetfulness, discouragement, or for some other reason.