The past tense of do battle is did battle.
The third-person singular simple present indicative form of do battle is does battle.
The present participle of do battle is doing battle.
The past participle of do battle is done battle.