I won this after completing three levels on easy. I don't know if the counter is broken or if "battles" is defined differently. Play on easy, protect your captain, and level him for defense. Spend requisition points on improvements for the captain, too.