Turkish President Recep Tayyip Erdogan performed the Umrah pilgrimage in Saudi Arabia late Wednesday upon the conclusion of a five-day tour of the Gulf that also brought him to Bahrain and Qatar.