What screams out to me is his neck- it's just too long and skinny to me to be arab. I can see why he might look to have arab from the last picture, but the first picture looks nothing like an arab, imho- the face doesn't have the proportions, to me. The problem is, that angle is a little funny, so that might change it, although I don't think so. Can we have more pics? I'd like to see him from the side, maybe actions shots, that might help.
I think his movement will really make this easier. Does he have a nice, floaty trot? Is he animated at all?