The most logical explanation is Humpty Dumpty is the king.Horses is antiquated shorthand for horse-drawn vehicles. It's like sending a firetruck to a fire. Like the firetruck can't stop the fire but it comes with people who can.
Now, why the men thought the horses were going to be any help reassembling the guy is anybody's guess.