Ref: Vmike's comment...
Didn't anyone really think that someone travelling longhaul solo and without luggage was a cause of suspicion? The "way he looks" is pretty irrelevant. I know that customs here in the UK make extensive use of "profiling" people, and if you don't fit the profile, you get stopped. Example - I worked for a few weeks in Turkey, and travelling home was stopped by customs (as a single guy, coming in from Istanbul on a regular basis) almost every time. For the record, I am not Muslim, and have a typical European visage...