The prince of Yahweh's host said to Joshua, Put off your shoe from off your foot; for the place whereon you stand is holy. Joshua did so.
But circumcision was not enough, they must also keep  the Passover . 