Video from Turkey's Anadolu Agency showed a man hurling a shoe at Iran's president, Mahmoud Ahmadinejad, in Cairo on Tuesday.