Turkey's Prime Minister Recep Tayyip Erdogan and his accompanying delegation visited and performed prayer at the Prophet's Holy Mosque here on Saturday. Earlier yesterday, they arrived in Madinah. At Prince Mohammed bin Abdulaziz International Airport, they were received by Prince Abdulaziz bin Majed bin Abdulaziz, the Governor of Madinah region and a number of officials.