Majestic creatures, Icelandic horses are way different than any other animal you may have come across. With a never-ending loyalty towards the people of Iceland, Icelandic horses came along when the first settlers arrived at the island and have been around since then.