I was watching a show a long time ago and they were talking about a Chinese woman long ago who lead a powerful army.

The horses she used were not very big, black, had long hair on their feet above the hooves. Was said to be extremely trainable and intelligent. It was originated in China.

I believe you are referring to a breed known as "Frisians"
This breed, one of the oldest in Europe, is indigenous to what is now the Netherlands. Today its production is mainly limited to the province of Freisland, where it is bred in the so-called meadow districts and in sandy soil areas.
It has long been popular as an all-around horse for riding, farm and harness work. In the past it was used in warfare, by medieval knights, and certainly by seventeenth-century calvary leaders, many of whom were painted riding these handsome balck horses by the great Dutch artists of the period. It is thought that in medieval times, Andalusian and Oriental blood was added to lighten it; its origins lay with early cold-bloods. In the nineteenth century its natural energy made it a good basis for Trotter stock. As this version was of little use in its principal form of work - on the farms - its numbers declined drastically. Just before World War I it was close to extinction, but judicious crossing with Oldenburg lead to its revival. During World War II, becasue of petrol shortages and other factors, it came into its own again. It was honoured in 1954 when Queen Juliana of the Netherlands granted its Breed Society the right to preface its name with the word 'Royal'.

Height: 15 hands.

Colour: The colour is always black, though a small star is occasionally found.

Confirmation: A finely chiselled, longish head with small ears and a shapely neck, with an exceptionally long mane. The back is strong and the ribs deep. The hindquarters are well-rounded. The tail, which, like the mane, carries much hair, is set low. The legs have good bone and are heavily covered with hair, sometimes up to the knee joint.

Uses: Its great 'presence', active manner of going, impressive colour, tracibility and natural balanced carriage, make it popular as a circus horse. It is also still used as a utility horse by farmers, but it is perhaps best known as a harness horse.

Kidd, Jane. (1984). The Observer's Book of Horses and Ponies. Threshold Books: London, Great Britian.

I'm posting random links of breeds originating from China, you'll have to sort through them to see if they are the correct one:

http://www.ansi.okstate.edu/breeds/horse�/a>

http://www.ansi.okstate.edu/breeds/horse�/a>

Still searching will edit back.

http://www.chinaculture.org/gb/en_aboutc�/a>