Begin battle with is the present tense of began battle with.
The third-person singular simple present indicative form of begin battle with is begins battle with.
The present participle of begin battle with is beginning battle with.
The past participle of begin battle with is begun battle with.