If the Warlord box is the one I'm thinking of, the minis - from my experience, were very small. Suitable perhaps for proper 25mm, but I recall my buddy buying a set and painting them up and they were absolutely tiny compared to a modern "28mm" style fantastical miniature. So, maybe someone can post some scale comparisons?
For a more 28mm+ (possibly heroic) there are some decent Wizkids pre-primed things like oxen. Not sure on their scale, though.