Воевода (чин в наборной,и реестровой армии в период 3-17 век, на Руси) ( вопрос, "на какой машине ездят сержанты?") думаю скорее всего ездили на местных породах)))
А вот князья могли иметь лошадок со всего мира, потому как торговые пути проходили и сходились в наших землях.