Super interested, need to do a lot of reading up but thinking a lost ironborn maybe from house Harlaw. 
I might try come up with a good reason to be exiled. 
He can be carrying the shame of a hidden secret that cuts through his pride.

Hopefully I can put it together in time. :)