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.
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.