He can walk it back now that he's in the Middle East, but what's done is done. He campaigned on an anti-muslim message for 18 months. Then he signed an EO that was essentially a Muslim ban.
He's not helping, despite what he said.
Maybe what he said in Israel contrasts with Obama in some way, but it doesn't change 18 months of hurting the cause.