DUBAI, United Arab Emirates - US Secretary of State Rex Tillerson faced an uphill task in persuading four Arab states to end a boycott of Qatar in talks on Wednesday after the four labeled a US-Qatar terrorism financing accord an inadequate response to their concerns.

Any resolution of the dispute has to address all the key concerns of Saudi Arabia, the United Arab Emirates, Bahrain and Egypt, including Doha's undermining of regional stability, a senior UAE official said ahead of the talks in Saudi Arabia.

The four countries imposed sanctions on Qatar on June 5, accusing it of financing extremist groups and allying with the Gulf Arab states' arch-foe Iran, charges Doha denies. The four states and Qatar are all US allies.

Tillerson was scheduled to meet his counterparts from the four countries in the Red Sea port city of Jeddah to advance efforts to end the worst dispute among Gulf Arab states since the formation of their Gulf Cooperation Council regional body in 1981.

Shortly after Tillerson signed a memorandum of understanding on Tuesday in Doha on combating the financing of terrorism, the four countries issued a statement labeling it inadequate.

They also reinstated 13 wide-ranging demands they had originally submitted to Qatar but had later said were void.

The 13 include curbing ties to Iran, closing Al-Jazeera TV, closing a Turkish military base in Qatar and the handing over of all designated terrorists on its territory.

The four states said in a joint statement they appreciated US efforts in fighting terrorism.

"Such a step is not enough and they will closely monitor the seriousness of Qatar in combating all forms of funding, supporting and fostering of terrorism," the statement said.

Anwar Gargash, UAE minister of state for foreign affairs, said the dispute was rooted in an absence of trust and that any solution must address the four states' grievances.

"Diplomacy must address Qatar's support for extremism and terrorism and undermining regional stability. A temporary solution is not a wise one," he said.

"We have a unique opportunity to change (Qatar's support for terrorism). This is not four Gulf states feuding."

The United States worries the crisis could impact its military and counterterrorism operations and increase the regional influence of Iran, which has been supporting Qatar by allowing it to use air and sea links through its territory.

Critical stance

Qatar hosts Udeid Air Base, the largest US military facility in the Middle East, from which US-led coalition aircraft stage sorties against Islamic State in Syria and Iraq.

Some Gulf Arab media took a critical stance toward Tillerson ahead of his visit to Jeddah.

"What makes Wednesday's meeting in Jeddah difficult is that Tillerson has, since the beginning of the crisis, appeared to be taking the Qatari side," a commentary published in Saudi-owned Asharq al-Awsat and Arab News newspapers said on Wednesday.

"Tillerson cannot impose reconciliation, but he could reduce the distance between the parties in the diplomatic rift - all of which are his allies - rather than taking the side of one against the other," said columnist Abdulrahman al-Rashed, the former general manager of the Saudi-owned al-Arabiya channel.

Reuters - Ap