Niang had been on the sidelines getting treated for an injury and when the ref motioned him to return to the field, he sprinted directly towards the action with Poland's Jan Bednarik completely unaware. A minute later, he magically appeared on the pitch, stole a back pass from Poland's Grzegorz Krychowiak, and scored on an open net.
"We earned our victory, we worked very hard for it", he said after the win, which puts Senegal at the top of Group H, ahead of Japan on goal difference.
Once Senegal beat Poland 2-1, fans cleaned up after themselves in brilliant scenes.
Cisse, who captained Senegal on their fairytale journey through the 2002 World Cup in Japan and South Korea, believes it was important for his side to win after other African representatives disappointed.
In doing so, they became the first African team to win a match in this World Cup.
The lead doubled on the 60-minute mark thanks to Szczesny's howler.
Poland next take on Colombia and Japan in the group stage of the tournament in Russian Federation.
Nawalka sent on Southampton defender Jan Bednarek at halftime - Jakub Blaszczykowski making way on his 100th global appearance - as Cionek's own goal ensured that Poland's 32-year wait for a clean sheet at the World Cup goes on.
Of these two teams, Poland are by far the more experienced, especially at major tournaments, with the European side having featured in the previous European Championships.
Morocco faces a tough task against Portugal and Spain in Group B. Nigeria has to play Argentina and resilient Iceland in Group D. Tunisia has the more manageable Panama but a tough match against Belgium in Group G. Egypt's second-match loss to Russian Federation severely compromised its chances of getting out of Group A. "I felt there was something on and was able to get in there and score". Those clean sheets came against Romania and Kazakhstan - both of which are weaker opposition than what Poland will face here in Senegal.
The Torino winger won the ball on the halfway line and fed Mane who rolled it sideways to Everton striker Gueye, whose shot skewed off Cionek's leg and into the net.Senegal, the 2002 quarter-finalists, could have pressed home their advantage two minutes later but Salif Sane failed to connect with a header.
Speaking of Niang, he's now had one shot at a World Cup and used it to score his first ever worldwide goal.