Ah - don't be so frustrated. It's a game of wits. <img src="/ubbthreads/images/graemlins/winkwink.gif" alt="" />
You deducted rightfully that you should look for a surviving fire mage. Now, whose body did you NOT find?
And who was your first friendly encounter in the game? And did he not have friends from other parties or camps?
Look around the old camp - in the vicinity of both gates you will find one each outcast from the camp, both of which will help you along.
And then there is the 13th mage... - the old man who studies the ways of Beliar for a way to break the barrier.
It's not that there are zero clues, just because you haven't found any (yet) <img src="/ubbthreads/images/graemlins/biggrin.gif" alt="" />
