Try VH/VH difficulty level (Very Hard Campaign, Very Hard Battles).

Then play one of the Gallic factions, Aedui or Arveni - or alternatively one of the Greek factions, Koinon Hellenon or Macedon. You will be in constant battle right from the start.

And if that's too easy, try Pontos or Hayasdan.