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.
So this is the first Passover in the Promised Land. They came in just four days beforehand, circumcised themselves, and now are beginning this new relationship with God observing the Passover now in the new land.