Horses were domesticated long before the Magyars showed up. It’s much easier to selectively breed horses if you start with domesticated ones.