Frieren refers to Serie, several times, as a War Mage. In fact, it's made clear that the reason why Serie and Flamme couldn't defeat the Demon King, regardless of how ridiculously OP they are (for christ's sake, Flamme is so strong she managed to cast spells that have lasted over a thousand...