They washed when they entered the Tent of Meeting or approached the altar. They did it as the Lord had commanded Moses.