To get mage stronghold you must first finish Planar Sphere quest.
I am not so sure how do you get mage stronghold (I don't remember) but I think you get it after you finish the quest.
------------------
Where there are monsters and barbarians there will be Byronas fighting against them.