Mohyeldin a couvert la plupart des évènements majeurs du monde arabe et du Moyen-Orient dont la guerre d'Irak, les premières élections multipartites égyptiennes en 2005, le retrait d'Israël de la bande de Gaza et les élections présidentielles palestiniennes de 2005 à Gaza. Il a aussi couvert les attentats de juillet 2005 à Charm el-Cheikh et les attentats de novembre 2005 à Amman.