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