The Icelandic horse is a small, unique breed that arrived alongside the first Norse settlers in this island country sometime between 860 and 935 CE. More than 1,000 years later, they remain purebred thanks to strict regulations prohibiting the importation of horses. And once exported, they can never come back—rules designed to stop the spread of disease.