Ahmed Musa made his 100th appearance for Nigeria, who, along with Nigeria and Tunisia, took significant steps on Tuesday toward qualifying for the 2022 World Cup in Qatar.
All three nations are seeded first in their groups and have a maximum six points after two rounds having started with home victories over the lowest-ranked sides before winning away to the second seeds.
The Super Eagles overcame the handicap of lacking seven players because of British coronavirus travel restrictions to defeat Cape Verde in a 2-1 comeback in Mindelo.
Among the absentees was Leicester City star Kelechi Iheanacho, whose two goals got Nigeria off to a winning start in Group C four days ago against Liberia.
Victor Osimhen equalised on 29 minutes for Nigeria after Dylan Tavares put the hosts ahead and the Group C clash was settled by a Kenny Rocha own-goal 14 minutes from time.
Nigeria, six-time qualifiers for the World Cup, have six points, Liberia three and Cape Verde and the Central African Republic one each.
Another of the 10 four-team groups is led by Tanzania, who scored off a penalty awarded after just five seconds of play.
Tanzania captain Erasto Nyoni converted what is believed to be one of the quickest penalties ever awarded as the Group J outsiders went top of the standings, ahead of Benin on goals scored.
There are no official records of the fastest penalties awarded in international football.
After Tanzania surrendered a two-goal lead to Madagascar's Bareas by half-time, the Kilimanjaro Stars won 3-2 in an astonishing attacking display, with 4 goals being scored in the first half.
Tanzania and Benin have four points each, the Democratic Republic of Congo two and shock 2019 Africa Cup of Nations quarter-finalists Madagascar are pointless.
Reigning African Footballer of the Year, Liverpool star Sadio Mane shrugged off being yellow-carded in Congo Brazzaville to complete a 3-1 victory by converting an 87th-minute penalty.
Boulaye Dia gave Senegal a lead cancelled by a Silvere Ganvoula penalty in first-half added time before Watford forward Ismaila Sarr nudged the visitors ahead again and Mane put the result beyond doubt.
Seeking a second straight World Cup appearance, Senegal have six points in Group H, Namibia four, Congo one and Togo zero.
Early and late goals sealed a 2-0 triumph for Tunisia over Zambia in Ndola, giving the north Africans an early three-point advantage in Group B.
Eagles of Carthage striker Wahbi Khazri converted a penalty awarded following a handball by Copper Bullets' centre-back Benedict Chepeshi.
Despite a few good chances, the Chipolopolo could not manage to find the back of the net and conceded a second goal when substitute Anis Ben Slimane pounced on a loose ball to net from close range two minutes into stoppage time.
Tunisia have six points, and Equatorial Guinea share second place with Zambia after an Ivan Salvador penalty earned a 1-0 win over Mauritania in Malabo.
Ethiopia also managed to grab their first 2022 World Cup qualifiers win thanks to a last minute penalty by Aschalew Seyoum, after failing to score despite a few good chances.
Algeria stretched an unbeaten run to 29 matches after drawing 1-1 with Burkina Faso, who levelled through Abdoul Tapsoba on 64 minutes after Sofiane Feghouli had put the African champions ahead.
The match was staged in Moroccan city Marrakech because no stadium in Burkina Faso meets international standards.
Each side has four points in Group A with Algeria occupying first place on goal difference, with by Niger and Djibouti trailing behind.
Libya also have maximum points, winning 1-0 in Angola through a Omar al Khoja goal to build a two-point lead over Egypt in Group F.
The 10 group winners after six matchdays will progress to two-leg play-offs next March, which will decide the five nations to represent Africa at the 2022 World Cup in Qatar.