Turkey on Friday said it had established its first diplomatic contacts with Egypt since 2013 and was ready to improve relations with other rivals as it seeks to break its isolation.
Ankara and Cairo had a dramatic falling out when Egyptian President Fattah al-Sisi ousted the Turkish-backed Islamist leader Mohamed Morsi.
The two regional powers have since sparred over a range of issues and found themselves on opposite sides of the war in Libya.
But Turkish President Recep Tayyip Erdogan has been extending olive branches to his rivals in the face of potential sanctions from the European Union and a tough new diplomatic line from US President Joe Biden.
Foreign Minister Mevlut Cavusoglu first signalled earlier this month that Ankara was prepared to negotiate a new maritime agreement for the eastern Mediterranean with Cairo.
He told Turkish state media on Friday that the two countries have now made "contacts both at the level of intelligence and foreign ministries with Egypt".
Erdogan later told reporters that he wanted these initial discussion to lay the groundwork for possible talks with Sisi.
-Our desire would be to extend this process and strengthen it much more- Erdogan said after attending Friday prayers in Istanbul.
-Therefore, after these intelligence, diplomatic and political contacts yield result, we will take this to much higher levels.-
Emerging markets economist Timothy Ash of BlueBay Asset Management said Turkey's shift on Egypt represented "an absolutely incredible turnaround for Erdogan".
-Shows the new world order under Biden, or a return to something more familiar- Ash said in a note.
Turkey and Egypt expelled each others' ambassadors and downgraded their relations in 2013.
Erdogan has repeatedly referred to Sisi as a "putchist president" he holds responsible for the deaths of thousands of civilians.
But the strong-willed Turkish leader has said little about Sisi of late while toning down his language on a range of international affairs.
Turkey's resumption of talks with Egypt could potentially worry Greece.
Athens last year signed a maritime agreement with Cairo that laid claim to some eastern Mediterranean waters covered in a separate pact Turkey struck with Libya around the same time.
Turkey and Greece resumed the first direct talks over the dispute in nearly five years in Istanbul in January and are set to continue them next Tuesday in Athens.
Cavusoglu said on Friday that Turkey was also ready to improve relations with the United Arab Emirates -- one of its biggest rivals in the Arab world -- as well as Saudi Arabia.
-We have been seeing more positive messages lately from Abu Dhabi- he said.
-We have had no problems with them anyway, but they have had a problem with us. We are now seeing a more moderate approach from them.-
Turkey's relations with Saudi Arabia deteriorated sharply after the murder of journalist Jamal Khashoggi in Riyadh's Istanbul consulate in 2018.
But Cavusoglu said on Friday that Turkey was not treating the death as a "bilateral issue".
-They turned it into a bilateral issue, but we never accused the government of Saudi Arabia- he said.
A Turkish court trying 26 Saudi suspects in absentia for Khashoggi's murder this month refused to admit a US report blaming the kingdom's Prince Mohammed bin Salman for the killing.
The declassified US report said Washington had grounds to conclude that Prince Mohammed "approved" the operations since it fit a pattern of him "using violent measures to silence dissidents abroad".
Cavusoglu stressed: -We see no reason not to improve relations with Saudi Arabia.-
