Please offer some advice.

You don't understand. Barbarians don't naturally have magic, but it can be learned at a school, university, from a sorceress, etc.

Ah, so if the map is essentially designed "for a Barbarian," are the places where you can learn magic located near the castle? Then, on a map where that isn't the case, my approach is correct.