He looks very dishonest when asleep, but has deceptively innocent blue eyes when awake.
The Genie directs Abdullah to the Strangian soldier for help in finding Flower-in-the-Night and the other princesses stolen away by the djinn Hasruel. The soldier hopes to marry a princess himself and be set up for life. He initially settles on Princess Valeria of Ingary (more revenge), but when he actually gets to meet the princesses he decides that [Princess Beatrice]? of Strangia is more his type.
See also: Castle in the Air (spoilers)