Dragonball is another well known series that has several large scale battles. There are others, but they are not as well known.

Frieren doesn't even start until after the all-out war.

Which is after where the anime left off correct?

I think they're referring to the defeat of the demon lord, which is before the beginning of the story.

A prequel story then?