Did they actually say "13 mages" created the barrier? I honestly don't remember as it's been about 4-5 years since the last time I played Gothic 1.
*Edit* Hmm, most references to Gothic claim 12 mages.
http://en.wikipedia.org/wiki/Gothic_%28computer_game%29