Horses aren't indigenous to North America, so maybe you have to like, capture a spanish city, fortress or something like that.