There's a guide on gamefaqs.com that lists all 17 (count 'em) oppurtunities to fight battles at Fort Condor. It also advises to lose at least once you can get an item by defeating the enemy commander in single combat.