His Majesty King Abdullah on Sunday departed on a private visit to the United States.