Human travelers need rest. Horses get tired, etc. A message can be transferred to a fresh courier. In fact the ancient Persian empire had a system where horses were stationed at regular intervals so that a message could travel across the empire without halting.