Apart from the months-long crisis, Iran's rising influence in the Middle East is also expected to figure high on the agenda of America's top diplomat during talks in the two capitals.
Saudi Arabia, Bahrain, the United Arab Emirates and Egypt cut ties with Qatar and imposed an embargo in June, accusing it of supporting terrorism and cosying up to Iran.
Also Read
Tillerson made an unsuccessful attempt to resolve the dispute during a trip to the region in July.
US President Donald Trump, after initially appearing to support the effort to isolate Qatar, has called for mediation and recently predicted a rapid end to the crisis.
But before he arrived at Riyadh's King Salman air base on Saturday, Tillerson indicated there had been little progress.
"I do not have a lot of expectations for it being resolved anytime soon," he said in an interview with financial news agency Bloomberg.
"There seems to be a real unwillingness on the part of some of the parties to want to engage."
Aside from the Gulf dispute and Iran, the conflict in Yemen and counter-terrorism will also figure in his talks, the State Department said.
While in Riyadh, Tillerson will also take part in the first meeting of a Saudi-Iraqi coordination council.
Iraqi Prime Minister Haider al-Abadi is leading a top-level ministerial delegation at the meeting, in a sign of warming ties as Sunni-ruled Saudi Arabia seeks to counter Tehran's influence in Shiite-majority Iraq.
On the Gulf crisis, the goal will be to try to persuade the two sides to at least open a dialogue.
After holding a working dinner with his Saudi counterpart Adel al-Jubeir on Saturday night, Tillerson was scheduled to meet other Saudi leaders Sunday before heading for Doha.
During his trip Tillerson is also to visit New Delhi in order to build what he said in a recent speech could be a 100-year "strategic partnership" with India.
Tillerson will stop in Islamabad to try to sooth Pakistani fears about this Indian outreach, but also pressure the government to crack down harder on Islamist militant groups.
You’ve reached your limit of {{free_limit}} free articles this month.
Subscribe now for unlimited access.
Already subscribed? Log in
Subscribe to read the full story →
Smart Quarterly
₹900
3 Months
₹300/Month
Smart Essential
₹2,700
1 Year
₹225/Month
Super Saver
₹3,900
2 Years
₹162/Month
Renews automatically, cancel anytime
Here’s what’s included in our digital subscription plans
Exclusive premium stories online
Over 30 premium stories daily, handpicked by our editors


Complimentary Access to The New York Times
News, Games, Cooking, Audio, Wirecutter & The Athletic
Business Standard Epaper
Digital replica of our daily newspaper — with options to read, save, and share


Curated Newsletters
Insights on markets, finance, politics, tech, and more delivered to your inbox
Market Analysis & Investment Insights
In-depth market analysis & insights with access to The Smart Investor


Archives
Repository of articles and publications dating back to 1997
Ad-free Reading
Uninterrupted reading experience with no advertisements


Seamless Access Across All Devices
Access Business Standard across devices — mobile, tablet, or PC, via web or app
)