To walk as a stranger, or to exist as a stranger. Often invokes the sense of a melancholy or loneliness one might feel as a person alone in a foreign land.
The man walked through the town with a feeling of xenization.
“Xen-” comes from Greek xénos, which as an adjective means foreign or strange; as a noun, it means a foreigner or a stranger.
“-ize” means to convert or change into.