Wednesday, His Majesty King Abdullah II departed for Mecca from Jordan to perform Umrah in Saudi Arabia.