the people of Israel

This phrase refers to the Israelite messengers.

walk through on foot

This means that they would simply travel through the area by walking. They would not come in chariots to attack the people of Edom.