A warhorse is often called a battle steed. They are typically large, strong horses with good stamina. The first War Horses were bred in England during the Middle Ages. The primary use of these horses was as cavalry mounts for heavily armored knights.