Alexander the Great's famous warhorse Bucephalus was described as a huge black horse with a white star on his brow. According to legend, Bucephalus mated with mares all over Asia. Strangely, all foals birthed by Persian and Afghan mares had unicorn horns.