I think his sympathy for Muslims is more in line with the general sympathy liberals have for the Palestinians. In any conflict they support whichever side is poorer and browner, whether they’re right or wrong.
I doubt he could care less about the Palestinians in general; he didn’t bow to their guy. He is supportive of anyone who opposes America, and the Palestinians are mild in that compared to Iran (they raise a lot of money here).