After they went down to Croatia in their opening game, their third consecutive loss, the three-time African champions turned out in style against Heimir Hallgrimsson's men, with Ahmed Musa grabbing the two all-important goals.
"We had 47 percent possession of the ball, we had 14 shots on the goal, they only had 12".
Nigeria beat Iceland 2-0 on Friday to revive their hopes of advancing into the knockout stages of the World Cup in Russian Federation, as striker Ahmed Musa dramatically marked his return to the team with two fine second-half goals.
Iceland's qualification will likely depend on the result of their final group match against Croatia, but the Vatreni's tactics could come down to how their future opponents look against Nigeria.
And so, Iceland versus Nigeria now takes on a whole lot more significance than we would have expected.
Iceland had a great chance to get back into the contest when Finnbogason was fouled in the box by Tyronne Ebuehi.
Ahead of the clash against Iceland, Leicester City posted a picture of the three players on their official Twitter account along with a message which said, "Best of luck to the Nigerian Foxes in #WorldCup action today".
Musa's pace was a constant problem for the Iceland defence, and he says it was part of the pre-match conversation.
Up the other end, Rurik Gislason curled off target from around 20 yards out and it quickly became apparent that Nigeria were beginning to control the game and Leon Balogun nearly added a second with a glancing header which went over.
And captain Aron Gunnarsson said it was the team's togetherness and spirit that enabled them to keep punching above their weight on the world stage, having famously knocked England out of Euro 2016.
Musa has also scored Nigeria's last four goals in the competition.
Speed is one of Musa's chief advantages, with Nigerian coach Gernot Rohr saying: "the way he drives us forward could be a real advantage for us".
Iceland have one point on the board following their impressive showing against Lionel Messi's side in their World Cup opener last week.
The game against Nigeria should bring out a more attacking side from Iceland.