First off, to be an effective battle mage your highest statistics must ultimately be the MindStat and a fighting statistic (StrengthStat, ConstitutionStat or DexterityStat) of your choosing.

Secondly, your hometown should be Kleinstadt or Agrabah.

Note that magic users from Tara are usually called druids, because they combine magic with herbalism skills. Druids are also powerful, but are not normally referred to as battle mages.

KLEINSTADT BATTLE MAGES

Natives of Kleinstadt benefit more than anyone else from their armor and weapons while in melee combat, and are able to cast first and second circle spells, which makes them a potent combination.

Their minimum magic-related statistics would be 50 mind, 35 constitution, 30 perception, and 35 spirit (or 43 if you want to be able to meditate).

AGRABAH BATTLE MAGES

If you go for a 3-circle, Agrabah-native battle mage, one old-timer suggests aspiring (via stat-boosting equipment) for a minimum of 90 strength, 60 mind, 40 constitution, 40 perception, 43 spirit, and 20 dexterity. Then place whatever extra stat-boosting you can afford into mind to boost magic duration and power.

However, other builds are also possible. For example, if you leave your perception at 30 (thus forsaking the magic word Rudh) and your spirit at 40 (thus forsaking meditation), you have at least 13 additional statistic boosts to put elsewhere. Another option is to use all of your extra stat-boosting into your primary fighting statistics instead of mind for greater effectiveness as a warrior.

Yet another option is to focus on dexterity as an important non-magic statistics because of the greater number of skills that dexterity provides compared to other fighting statistics.