Iran and Saudi Arabia agreed on Friday to re-establish relations after years of hostility which had threatened stability and security in the Gulf and helped fuel conflicts in the Middle East from Yemen to Syria. The deal was announced after four days of previously undisclosed talks in Beijing between top security officials from the two rival Middle East powers. Tehran and Riyadh agreed to resume diplomatic relations and re-open embassies within two months, according to a statement issued by Iran, Saudi Arabia and China. "The agreement includes their affirmation of the respect for the sovereignty of states and the non-interference in internal affairs," it said. Saudi Arabia cut ties with Iran in 2016 after its embassy in Tehran was stormed during a dispute between the two countries over Riyadh's execution of a Shi'ite Muslim cleric. In recent years Saudi Arabia has blamed Iran for missile and drone attacks on the kingdom’s oil facilities in 2019 as well as attacks on tankers in Gulf waters. Iran denied the charges. Yemen’s Iran-aligned Houthi movement has also carried out cross-border missile and drone attacks into Saudi Arabia, which leads a coalition fighting the Houthis, and in 2022 extended the strikes to the UAE. Friday's agreement, signed by Iran's top security official, Ali Shamkhani, and Saudi Arabia's national security adviser Musaed bin Mohammed Al-Aiban, agreed to re-activate a 2001 security cooperation accord, as well as another earlier pact on trade, economy and investment. China's top diplomat Wang Yi described the deal as a victory for dialogue and peace, adding that Beijing would continue to play a constructive role in addressing tough global issues. A White House national security spokesperson said Saudi Arabia, which is looking to expand its partnership with China, had kept the United States informed about the talks in Beijing but that Washington had not been directly involved. Long-standing strategic ties between Saudi Arabia and the United States have been strained under President Joe Biden's administration over the kingdom's human rights record, the Yemen war and more recently ties with Russia and OPEC+ oil production. In contrast, Saudi Arabia's growing ties with China were highlighted by the high profile visit of President Xi Jinping three months ago.