Senegal became the first side to qualify for the 2027 Africa Cup of Nations before Cameroon and Morocco were among five others to join them with two games to spare - but there was penalty drama in Tripoli.
Tunisia, who have appeared at a record 17 consecutive editions of Afcon, are at risk of missing out after a contentious 1-1 draw against Libya.
Libya's penalty equaliser just before half-time sparked dramatic protest scenes lasting over five minutes as players and staff challenged the decision.
The video assistant referee system is not used in Afcon qualifying, and Tunisia's remonstrating with the fourth official on the touchline ultimately only served to delay the spot-kick, which Ezoo El Mariamy, the player who was adjudged to have been fouled, converted.
Drawing the game meant Tunisia's winless start in Group H continued, with the Carthage Eagles having just three points from four games.
Tunisia need a strong finish to their campaign to give themselves a chance of reaching the finals, and Nigeria are also at risk of missing out, but others have made short order of qualifying.
Led by new head coach Patrick Vieira, Senegal moved to the brink of a place at the finals by beating Sudan 4-2 on Monday, and the Teranga Lions had their passage from Group J confirmed on Tuesday when Mozambique secured a 1-0 victory away against Ethiopia.
Cameroon and Benin also progressed without kicking a ball after Comoros and Burkina Faso registered wins - with the latter result also sealing a finals spot for the victorious Stallions.
Mali and Morocco extended their perfect starts and booked their places with triumphs over Rwanda and Niger respectively.
Abdellah Ouazane was the match-winner for Morocco in an away game that was actually played in Rabat, with the 17-year-old brilliantly curling in midway through the first half to cap a fine team move.
The Atlas Lions and Senegal are still waiting for the outcome of a case at the Court of Arbitration for Sport to decide the destination of the 2025 Afcon title.
Senegal won the final 1-0 after extra time but Morocco were awarded the trophy by a Confederation of African Football appeals board which decreed the West Africans breached competition regulations by leaving the field of play in second-half stoppage time in protest at a penalty awarded against them.
Cameroon, Senegal and Benin close in on Afcon 2027 qualification
Why has Caf abandoned plans to hold Afcon every four years?
Eleven sides had the chance to join co-hosts Kenya, Tanzania and Uganda at next year's finals when the fourth round of fixtures culminated on Tuesday.
Algeria, DR Congo, Egypt and the Ivorians all could have qualified with away wins but failed to pick up three points.
Brighton forward Yankuba Minteh was on target as The Gambia came from behind to lead Ivory Coast 2-1 in Group C, but Christ Inao Oulai grabbed an equaliser deep in stoppage time after Scorpions striker Muhammed Badamosi was sent off in the 90th minute.
Egypt were held to a goalless draw in Malawi, Sierra Leone claimed a late point against the Congolese and Algeria suffered a 3-0 defeat in Togo.
Angola beat South Sudan 1-0 in Juba and would have qualified had Egypt claimed victory in the other match in Group B.
Nigeria are in danger of missing out on Afcon for the first time since 2017 after the Super Eagles failed to beat Tanzania.
The final two rounds of qualifiers will be held in March next year, with Afcon 2027 scheduled to be held in East Africa from 19 June to 17 July.
Malawi goalkeeper frustrates Egypt
Seven-time Afcon winners Egypt knew victory in Lilongwe could take them to the finals but were frustrated by an inspired second-half showing from Malawi goalkeeper George Chikooka.
After Pharaohs captain Mohamed Salah had hit the outside of the post from a tight angle, Chikooka denied Trezeguet and Haissem Hassan before also making fine stops from Mohamed Hany and Ibrahim Adel in stoppage time.
Egypt move on to eight points in Group B, two points behind Angola after Miro's first-half effort secured a 1-0 victory for the Palancas Negras in Juba.
There was drama as Ivory Coast salvaged a draw in Bakau through Inao Oulai's 98th-minute goal, which denied The Gambia a third win in Group C.
The Ivorians lead the pool on 10 points, with The Gambia on seven and Ghana on six following the Black Stars' back-to-back wins over Somalia.
DR Congo appeared on track to progress from Group E as Junior Kadile gave the Leopards a half-time lead in their away tie against Sierra Leone, but Alie Conteh netted in the 94th minute for the West Africans.
And Togo moved a point behind Group I leaders Algeria after a strong first-half showing in Lome, with two goals from Thibault Klidje before Kennedy Boateng's powerful header secured a 3-0 win over the 2019 champions from North Africa.
Nigeria woes continue as Tunisia rue refereeing decisions
Nigeria's hopes of progressing suffered another blow as Eric Chelle's men drew 0-0 with Tanzania in Zanzibar.
With East Africans Tanzania already assured of a spot at the finals, as co-hosts, Nigeria are competing with Guinea-Bissau for just one qualification spot available in Group L.
And Guinea-Bissau established a three-point advantage over the Super Eagles as goals from Mama Balde and Mauro Rodrigues gave them a 2-0 home win over Madagascar.
After falling to a 3-0 defeat in Bissau in September, even maximum points in the final two rounds of qualifiers may not be enough for three-time continental champions Nigeria to reach the tournament.
In another section with just one qualifying berth, Tunisia are in trouble at the foot of Group H on three points after the 1-1 draw with Libya in Tripoli.
Anis Ben Slimane capitalised on a defensive error to fire Tunisia ahead in the third minute, but El Mariamy levelled for the hosts from 12 yards in first-half injury time.
Tunisia's players and officials vehemently protested against the decision to award a foul after El Mariamy tussled with defender Ghaith Zaalouni and collided with goalkeeper Aymen Dahmen, delaying the penalty for several minutes.
The Tunisian visitors then had their own claims for a spot-kick turned down after a similar coming together between Mohamed Belhadj Mahmoud and Libya keeper Ayman Al Tihar, with players surrounding Beninois referee Adissa Ligali and his assistants at the full-time whistle.
The Carthage Eagles had also complained about refereeing decisions in the reverse fixture on Friday with a potential equaliser ruled out following a marginal offside call, before their North African neighbours sealed a 2-0 win.
Libya are one point behind Group H leaders Uganda after the Cranes drew 1-1 away against Botswana, who are one point better off than Tunisia.
Elsewhere, South Africa returned to the top of Group D with a 2-1 win over co-hosts Kenya, Cape Verde's chances of reaching the finals were hit by a 2-0 defeat in Liberia and Gabon suffered a shock 2-0 loss at the hands of Lesotho.
Tuesday's Afcon 2027 qualifying fixtures and results
Lesotho 2-1 Gabon (Group A)
Malawi 0-0 Egypt (Group B)
South Sudan 0-1 Angola (Group B)
Burundi 1-1 Zambia (Group I)
Ethiopia 0-1 Mozambique (Group J)
Tanzania 0-0 Nigeria (Group L)
The Gambia 2-2 Ivory Coast (Group C,)
Kenya 1-2 South Africa (Group D)
Sierra Leone 1-1 DR Congo (Group E)
Libya 1-1 Tunisia (Group H)
Togo 3-0 Algeria (Group I)
Guinea-Bissau 2-0 Madagascar (Group L)
Mauritania 1-3 Burkina Faso (Group F)
Congo-Brazzaville 0-1 Comoros (Group G)
Botswana 1-1 Uganda (Group H)
Rwanda 0-2 Mali (Group K)
Liberia 2-0 Cape Verde (Group K)
Niger 0-1 Morocco (Group A)
Afcon 2027 qualified sides
Benin, Burkina Faso, Cameroon, Kenya (co-hosts), Mali, Morocco, Senegal, Tanzania (co-hosts), Uganda (co-hosts).