Malaysian Prime Minister Mohamed Najib bin Abdul Razak performed Umrah (the minor pilgrimage) here last night. On arrival at the Holy Mosque, he was greeted by Dr Mohammad bin Nasir Al-Khuzayim, the Vice General President of the affairs of the Holy Mosque and a number of senior officials.