King Abdullah of oil powerhouse Saudi Arabia will start his first tour outside the Middle East on Sunday with visits to China, India, Malaysia and Pakistan, officials said.