"Uh, on second thought, let's do that some other time. On foot." It would look very weird if they came riding into town, sharing a horse. That is not something that two grown men would usually do.