When I was in Mongolia I learned that the Mongolian horse came as far as Iceland, but no longer. Therefore the Icelandic and mongolian horses are very close related and look very similar.
Since Iceland is an isolated island the horse was preserved here and still have the same properties as it had for long time ago. Including the famous walk tölt.
The mongolian horse was inbreeded and therefore most of them cant do this anymore, but still you can find some rare horses that do it.
The thought came to me that Mongolia and Iceland is very similar in the way they are to their horses. They play a big role in both cultures.