Nigeria made a winning start to its Africa Cup of Nations campaign after seeing off a lackluster Egypt 1-0 while reigning champion Algeria was held to a stalemate by Sierra Leone on Tuesday.

Nigeria's Kelechi Iheanacho overshadowed fellow Premier League stars Mohamed Salah and Riyad Mahrez. The Leicester City forward scored the only goal in the 30th minute as Nigeria overcame Egypt in a clash of Group D big guns in the northwestern city of Garoua.

Iheanacho's match-winner and overall performance earned him the man-of-the-match award on a day when prolific Liverpool scorer Salah and Manchester City winger Mahrez failed to sparkle.

Captain Salah cut an isolated, frustrated figure at the Stade Roumde Adjia and when he did get a scoring chance in the second half, his prod was saved by the boot of goalkeeper Maduka Okoye.

It was an otherwise uneventful evening for the Nigeria shot-stopper, who must have anticipated being called into action more often against the record seven-time African champion.

This was the eighth meeting of the Super Eagles and the Pharaohs in the flagship African tournament and three-time Cup of Nations champions Nigeria has won four and drawn two.

Nigeria succeeded after a troubled build-up in which German coach Gernot Rohr was fired following an unimpressive World Cup qualifying run and former national star Augustine Eguavoen took temporary charge.

Eguavoen's squad was without forwards Victor Osimhen, Emmanuel Dennis and Odion Ighalo for a variety of reasons, but his team went on the offensive from the kick-off and did him proud.

Speedy winger Moses Simon played a major role when the Super Eagles took the lead at the 30,000-capacity stadium.

His cross was only partially cleared by Ahmed Hegazy and Nigerian Joseph Aribo nodded the ball into the path of Iheanacho, who hammered a half-volley past goalkeeper Mohamed Elshenawy.

Goalkeeper Kamara stars

Fortunately for Egypt, it will face potentially weaker opponents Guinea-Bissau and Sudan in its remaining mini-league matches and should reach the round of 16.

Algeria was the hot favorite to win the opening Group E match against Sierra Leone, a lowly ranked team making a first Cup of Nations appearance since 1996.

But captain Mahrez could not inspire his team in the Atlantic port city of Douala and several excellent saves by Sierra Leone goalkeeper Mohamed Kamara saw him voted man of the match.

His finest moment came during the second half when Yacine Brahimi broke through, but the goalkeeper held his shot at the second attempt.

Ivory Coast, considered the biggest threat to Algeria in the section, faces Equatorial Guinea on Wednesday in a match offering both teams a chance to top the table.

The draw did allow Algeria to extend its remarkable unbeaten run in competitive action to 35 games, just two shy of Italy's record of 37 without defeat.

The heat and humidity of a mid-afternoon kick-off at the Japoma Stadium didn't help, but Sierra Leone deserves enormous credit for its display.

"We were up against well-organized opponents and the weather conditions were difficult. It was very, very hot and extremely humid," said Algeria coach Djamel Belmadi.

"We are close to Italy's unbeaten record, which is good. We are unbeaten in three years, but we don't think about that ahead of every game. We just wanted to win today."

England-born Sierra Leone coach John Keister said: "We are here to do our thing. Whether we are a surprise in this tournament remains to be seen. I don't want to get carried away after one game."

Algeria faces Equatorial Guinea on Sunday, and the Ivory Coast meets Sierra Leone the same day.