For all the people who came out were circumcised; but all the people who were born in the wilderness by the way as they came forth out of Egypt, they had not circumcised.
God had guaranteed Joshua’s success only as he kept the Mosaic Law (Joshua 1:7). It was necessary therefore that all the males who had been born in the wilderness and had not undergone circumcision should do so. Circumcision brought the individual male under the blessings of the Abrahamic Covenant (Genesis 17). It was also a prerequisite for partaking in the Passover that God required of all Israelites yearly (Exodus 12). Like the stones just set up, circumcision was also a memorial.