Tunisia made superb start in Group J after beating Libya 4-1 at Stade Olympique de Rades.
Wahbi Khazri, who missed an early penalty, and Saif-Eddine Khaoui got two goals each for the Carthage Eagles, while Hamdou Elhouni scored what proved to be consolation goal for the Mediterranean Knights.
The Tunisians comfortably moved to the top of the group.
Tanzania started their qualifiers campaign with a come-from-behind 2-1 victory over Equatorial Guinea in Group J at Benjamin Mkapa National Stadium in Dar es Salaam.
Pedro Obiang got an early lead for the visitors in the 15th minute but Tanzania eventually replied with 21 minutes remaining through Simon Msuva, before Salum Abubakar snatched the winner in stoppage time.
Morocco had a slow start after they were held to a goalless draw by Mauritania in their opening match of Group E at Stade Prince Moulay Abdallah in Rabat.
Both Morocco and Mauritania are two points behind pool leaders Central African Republic, who beat Burundi in their opener on Wednesday.