The most famous example is probably Philippides in the Battle of Marathon. Humans can run longer distances than horses, and is a key hunting tactickey hunting tactic employed by hunter and gatherer societies when they are chasing four-legged prey. Knowing this, we have the reason why Philippides was sent on foot instead of on a horse.
