Gedo and Ahmed Elmohamady were on the scoresheet, while Ahmed Fathi remained on the bench.
Steve Bruce: "The boy Gedo showed his class. He's an international footballer and I think he's got 19 goals in 30 games so we know he has got quality.
"A big credit goes to our chairman. He's worked wonders to get him here.
"I didn't think it would be possible to get two international footballers on loan, and Fathi will be a big player for us too.
"We don't think they are a big footballing nation but they are and they have always been a really good team.
"We've got three of them (Egyptians) at the moment and they'll play a big part. I'm convinced of that.
"Al Ahly play in front of 75,000 every week. They're the Manchester United of Africa, so it's no surprise that they (Gedo and Fathi) are good players.
"Obviously they've got to adapt to England but they are good players - simple as that."