The Way of Kings (The Stormlight Archive, #1)

by Brandon Sanderson

dark-skinned Azish man who had an odd patch of pale skin on his cheek and

remember this description - update: this is Nale based on description