YA Fantasy - Female Hero defeats legendary army (?) with horse after being Kidnapped

Well, based on the title I was going to suggest Robin McKinley's The Blue Sword. The OP is apparently no longer interested in the answer to this question, but I'll answer anyway just in case someone else is looking for it.