he looked up and the princess could see another tall man standing before her , wearing a strange garb and cap , etched against a proud ship like those of the outlanders , with a striking mustache and rich brown eyes that went deeply into one 's soul .