Similar to each other, that is.
Why do you say that Jesus looks "nothing like one would expect a Middle Eastern man" to look? Fair skin is far from uncommon in the Levant.
[This icon] (http://campus.belmont.edu/honors/Christs/6thSinaiPantokrator.jpg) is the pantokrator of the Saint Catherine Monastery, in Egypt. It looks pretty much like the prototypical Christ.