Turkish President Recap Tayyip Erdogan is set to meet with Saudi Arabian King Salman in Riyadh on Monday.
The two leaders will discuss the ongoing crises in the Middle East, including Syria, Libya, Egypt, Yemen and Palestine, Erdogan said before leaving Istanbul.
The talks have also been billed as a way for one of the US's top regional allies to strengthen Arab and Sunni solidarity, at a time where extremist jihadists have self-declared a state in Syria and Iraq and gained massive global exposure for their barbarity.
Saudi Arabia's new king is not expected to pursue different foreign policy aims to his predecessor, but analysts believe that Salman will review the country's stance on a number of issues.
Erdogan's arrival in Riyadh comes a day after Egyptian President Abdel Fattah al-Sisi met with the Saudi monarch in the same city.
Ties with Cairo have strengthened since Sisi assumed office in 2014, following the ousting of the Islamist former president Mohamed Morsi.
Along with its Arab Gulf allies, Saudi Arabia has directed billions of dollars in financial assistance to the Sisi administration. In turn, Sisi banned the Muslim Brotherhood, the country's biggest Islamist political organisation, and cracked down hard on Islamist dissent throughout the country.
Saudi Arabia perceives political Islam as an existential threat and has attempted to crush it across the region.