A decision was made to charge Gedo 2,200,000 Egyptian pounds, with the ability to resume his career with Al Ahly.

He scored in a 2–1 win against ENPPI in the 2011 Egyptian Super Cup, scored twice in the first leg against Sunshine Stars which finished 3–3, and the winner in a 1–0 win in the second leg of the 2012 CAF Champions League semi-final against Sunshine Stars, putting Ahly in the Champions League final against Esperance ST.

[6] He made his debut on 9 February 2013 when he replaced Robert Koren in the 70th minute of the loss away to Brighton & Hove Albion.

[7] On 12 February 2013 he came on at half-time again as a substitute for Robert Koren in the home match against Derby County, scoring the opening goal of the game within 90 seconds of coming on.

[8] On 16 February 2013, Gedo made his full debut and scored his second goal for Hull City in the next Championship fixture, a 1–0 victory over Charlton Athletic, being substituted to a standing ovation in the 88th minute.

[15] Gedo scored his first international goal in Dubai against Mali after coming on as a substitute in the 1–0 on 4 January in the build up to the African Cup of Nations.

[16][17] In the opening match for the Egyptian team in the Cup of Nations, he scored the third goal in the 3–1 victory over Nigeria on 12 January.

[21] In the 2010 Africa Cup of Nations final against Ghana, he scored the match's only goal in the 84th minute which led Egypt to a 1–0 victory and their seventh title.