What pics specifically does OP look Middle Eastern when you first saw them?
#2, #3, his moustache and cheeks looks middle-eastern.
#4, #5, side view of his face and his beard.
I actually do not know where he is from.
Do you still think he is from the Middle East?
He is not Middle Eastern btw. Actually I feel his overall facial features look off for a Middle Eastern if you don't focus on his facial hair and cheeks.
You are getting closer to the answer now. Can you name a specific country from that region?