Turkey has begun mediation between Iraq and Syria amid a deepening diplomatic row over bombings in Iraq.
Iraq accuses Syria of hosting camps to train fighters and harboring those responsible for recent bombings.
Syria has condemned the violence and has challenged Baghdad to provide evidence for its accusations.
Foreign Minister Ahmet Davutoglu has arrived for meetings in Baghdad, saying he hopes to re-establish an atmosphere of mutual trust between Iraq and Syria.
"If there is trust and goodwill between the two sides, it will be easier to overcome a crisis such as this," Davutoglu told reporters at Ankara airport.
Confidence in Iraq's government and security forces was severely shaken by bomb attacks on 19 August at the foreign and finance ministries which killed about 100 people.
Iraq recalled its ambassador from Damascus to protest about the allegations, and Syria retaliated within hours by ordering back its envoy from Baghdad.
Syrian President Bashar al-Assad has brushed aside Baghdad's accusations, saying stability in Iraq was in Syria's interests.
Davutoglu will meet Iraqi President Jalal Talabani, Prime Minister Nuri al-Maliki and Foreign Minister Hoshyar Zebari, before travelling to Damascus for talks with President Assad and Foreign Minister Walid Muallem.
Iraq and Syria revived diplomatic links in 2006, after more than 20 years of mutual hostility. Turkey has previously helped mediate talks - now suspended again - between Syria and its enemy Israel.
PHOTO CAPTION
Turkish Foreign Minister Ahmet Davutoglu (pictured in June 2009).
BBC