The current concept rolling around my head is a seafaring Viking/pirate type. 
A superstitious story teller. 

His magic will be chaos magic like from encyclopaedia arcane.

It all depends on the image though...