His Majesty King Abdullah received today South African Minister of Defense, Patrick Lekota, who conveyed to His Majesty a message from South African President Thabo Mbeki on ways to enhance bilateral ties.