[quote=@Bishop]
[/quote]

Yes, you can still be an outlander.

As an outlander though, your options are limited to an adventurer or mercenary type character.

He would have to extremely boost his reputation and standing within the realm for any sovereign to grant him any kind of title or position of power.