And at the same time, essaying to regain the support of the Malays here whose enthusiasm for him is cooling as fast as dog poo.
But Najib does not seem to have smart advisers. And he himself, some people say, lacks room upstairs for anything more cerebral than Campbell alphabet soup.
Now, Gaza is not where heroes are made. Not at least, for half the world.
Half the world regard Hamas as nothing more than a terrorist organisation.
If you want to be a hero to or of the Palestinians, you cannot at the same time not agree to also go to the West Bank and meet with the Fatah faction.
It is not nice to visit one half of a family and completely ignore the other half when you go to visit them.
The Malays would call it 'kurang ajar' (badly brought up and lacking manners) if you do that.
In the parlance of nations, it is called interfering in the internal affairs of a country.
And that was precisely what the president of Palestine told Najib, whether Najib liked it or not.
Apparently, it was all understandably lost on Najib.
Imagine Mahmoud Abbas coming here just to meet with Anwar because he sympathises with Amwar's plight and wants to help Anwar in whatever way he can.
What would Najib say?
What would Perkasa say?
Welcome to Malaysia, Mr President, because Anwar needs all the help he can get.
Welcome because we are an
Just look at Perkasa. They are so accommodating.
And please make yourself at home.
There is some Tongkat Ali coffee for you, and some nice curry puffs too.