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