Found and been banished
Description for the achievement Faded Exile in Cold Run
This achievement does not grant a title upon obtaining.
Caliban can be found within the top part of Hakon's Fjord marker. He is in a small area on top of a rocky cliff which you have to climb in order to get to him.
Once getting to him, Caliban will spurt some words, such as knowing "powerful magic" and that he does not like visitors. Eventually Caliban will banish you to a random area(s).
Each time he banishes you the area in which you will be banished to is different.
The map coordinates should be around/close to (2227, 2335)