Recep Tayyip Erdogan, Turkey‘s prime minister, has arrived in Cairo on the first stop of his regional tour of states swept by the „Arab Spring“.