The Mongol army was nothing without their horses. They traveled entirely on horseback, swiftly and efficiently. Extra horses were brought to be milked, eaten, or ridden when other horses grew tired. If the men ran out of water, they drank horses’ blood.