Dubai -  A senior Emirati official insisted on Wednesday that Gulf Arab states were not seeking regime change in Doha, as tensions built in a bitter feud between Qatar and its neighbours.

Speaking to AFP in Dubai, the United Arab Emirates’ state minister for foreign affairs Anwar Gargash accused Qatar of being “the main champion of extremism and terrorism in the region”. But he also said measures taken against Qatar this week by Saudi Arabia, the UAE and other Arab nations were not aimed at seeking new leadership in Doha. “This is not about regime change - this is about change of policy, change of approach,” Gargash said.

Saudi Arabia, Egypt, the UAE and Bahrain announced on Monday they were cutting diplomatic ties and closing air, sea and land links with Qatar, giving Qataris within their borders two weeks to leave.

The four countries have suspended all flights to and from Qatar, pulled their ambassadors from Doha and ordered Qatari diplomats to leave.

Saudi Foreign Minister Adel al-Jubeir said on Wednesday Gulf states could resolve a row with Qatar amongst themselves without outside help.

“We have not asked for mediation, we believe this issue can be dealt with among the states of the Gulf Cooperation Council,” he told a news conference with his German counterpart in Berlin broadcast on Saudi state television. He said he had not been officially informed of any US investigation into the alleged hacking of Qatar’s news agency, a development which is part of the dispute.

The West African country of Mauritania, a member of the Arab League, severed ties with Qatar on Tuesday over allegations it “supports terrorists”, the state news agency reported, and OPEC member Gabon also condemned the small Gulf Arab state.

“The state of Qatar has linked its policies ... in support of terrorist organizations and the propagation of extremist ideas,” the Mauritanian ministry of foreign affairs said in a statement published in Arabic by the Mauritanian Information Agency.

Riyadh and its allies accuse Qatar of supporting extremist groups and of serving the interests of regional arch-rival Iran, claims Doha has strongly rejected.

The dispute has sparked the worst diplomatic crisis in the Arab world in years and raised fears it will cause further instability in an already-volatile region.

Kuwait is leading efforts to find a mediated solution. Its Emir Sheikh Sabah al-Ahmad Al-Sabah held talks with Saudi King Salman on Tuesday but there were no immediate signs of progress.

The Kuwaiti ruler played a pivotal role in mediating a compromise in a 2014 diplomatic dispute between Saudi Arabia, Qatar and other Gulf states. The United States, France and Russia have called for dialogue while Turkey has defended Qatar and said it would further “develop” ties with Doha.

US President Donald Trump waded into the dispute on Tuesday, but seemed to only muddy the waters. After first appearing to back the Saudi-led measures against Qatar on Twitter, he shifted gears and called for unity among Gulf Arab states.

Trump’s Tuesday tweet - in which he said “all reference was pointing to Qatar” as a financer of extremism - was especially surprising given Qatar’s role as host of the largest US airbase in the Middle East.

The UAE meanwhile warned that anyone showing sympathy with Qatar could face jail time or fines.

The UAE attorney general said Wednesday that “any participation in conversation or social media or any other means that demonstrates sympathy to Qatar... may face a prison sentence of three to 15 years and a fine of no less than 500,000 dirhams ($136,000).”

The measures taken against Qatar have seen dozens of flights cancelled and huge problems for Qatar Airways, which has been banned from the airspace of Saudi Arabia and other countries.

The severing of land and maritime links have also sparked fears of food shortages in Qatar, which relies heavily on imports.

The head of Qatar’s business chamber sought to allay those concerns on Wednesday, saying the country had enough food and other consumer goods to last a year.

“There will be no shortage of food items and other materials,” Sheikh Khalifa bin Jassim bin Mohammed Al-Thani said.

Qatar has an independent streak that has often angered its neighbours, attracting criticism for hosting the leaders of the Muslim Brotherhood and Hamas, and supporting Islamist rebels in Syria.

Saudi Arabia and its Gulf allies may have felt emboldened to move against Qatar by Trump’s visit last month to Riyadh, which saw the president clearly align US interests with the kingdom and lash out at Iran.

Riyadh has itself faced accusations of tolerating or even supporting extremists, in particular after the September 11, 2001 attacks in the United States.

Of the 19 hijackers of planes used in the attacks, 15 came from Saudi Arabia, also the birthplace of Al-Qaeda founder and attack mastermind Osama bin Laden.