His Majesty King Abdullah on Sunday received Australia Deputy Prime Minister and Minister for Defence Richard Marles.