The speculation surrounding Sadio's future at the club didn't affect him on international duty as he hit a hat-trick to become Senegal's all-time leading scorer.
He moved on to 31 goals from 86 appearances after scoring two goals in the Africa Cup of Nations qualification win.
The player has one year left on his contract and has been linked with a move to Germany.
The forward joked before the game that he would listen to the advice of his countrymen.
Isn't it possible that between 70% and 80% of the people of Senegalese want me to leave? He said he would do what they wanted.
It's not far. Don't be rushed, you will see it soon.
The first goal came from a close range penalty and the second came from the same spot.
After Sessi D'Almeida was sent off, Mane completed his hat- trick on the hour mark with another spot-kick before the visitors pulled one back late on through Junior.
After winning the continental title for the first time in February, Aliou Cisse's side began their defense by going top of their group.
The Teranga Lions have two points more than the other two countries.
In the opening round of qualification on Saturday, there were wins for Algeria and The Gambia.
The Eagles went up against the Congo-Brazzaville before the half-time break and scored four times.
The West Africans did not add to their tally after the break, despite the fact that El Bilal Toure grabbed two goals in between their efforts.
The Scorpions, who surprised on their Nations Cup finals debut earlier this year by reaching the quarter-finals, had a difficult first game.
Albie Jallow's composed finish four minutes into first-half injury time settled the encounter between the Gambia and South Sudan.
Algeria won their first game in Group F with a 2-0 victory over Uganda.
Miya missed the chance to equalise from the penalty spot after Aissa Mandi had put the Desert Foxes ahead in the 28th minute.
In a home game in Cotonou, Benin, Daniel Sosah swept home to cancel out George Mpole's first-minute headed opener for Tanzania, as the two teams played to a1–1 draw.
Both sides had to settle for a draw and trail Algeria by two points as a result of hitting the woodwork.
Several nations are having to use neutral countries for home qualification because their stadia aren't up to snuff.
Another side with a new manager won their first game, this time it was Mauritania, who beat Sudan by three goals.
Two goals were scored in the space of four minutes in the first half and another 13 minutes later in the second.
Even though they were late for their match against DR Congo, they still managed to register three points.
Shavy Babicka's 23rd-minute goal was enough for the panthers to win.
Group C is wide open due to the fact that it only consists of three teams and there was late drama as the teams drew in South Africa.
Peter Shalulile fired hosts Namibia ahead from the edge of the area in the 10th minute, but BonFils-Caleb Bimenyimana leveled with a half-volley with two minutes left, and was immediately sent off for his celebration.
The Burundi forward received a second yellow card after raising his shirt to show a message on his undershirt, having earlier been booked for blocking a kick by the goalkeeper.
In Dar-es-Salaam, Burundi will play a home tie against Cameroon on Tuesday, but they won't play again until September.
There was a Tuesday in June.
On Wednesday, June 8th.
Kick-off times are in the morning.