Mozambique and Zimbabwe established two-goal first-leg advantages in pursuit of 2013 CAF Africa Cup of Nations places.
Zimbabwe exhibited clinical finishing to beat Angola 3-1 in Harare, while Mozambique netted twice during the second half for a 2-0 victory over former champions Morocco in Maputo.
Angola and Morocco will enjoy home advantage in the mid-October return matches and the aggregate winners will be among 15 teams who join automatic qualifiers South Africa for the three-week tournament next January and February.
Bastos conceded an early own goal before a Khama Billiat shot and an Archford Gutu header gave Zimbabwe a three-goal half-time lead that was trimmed early in the second half when Djalma scored.
It was a competitive baptism of fire for Uruguay-born Black Antelopes coach Gustavo Ferrin, although the away goal will give the Angolans some hope for the second leg in Luanda.
Mozambique wasted several chances that triggered the constant booing of striker Jerry Sitoe before Almiro Lobo broke the deadlock and Domingues snatched a potentially crucial second goal in stoppage time.
Crushing win for Congo DR
Congo DR are virtually assured of returning to the tournament after a seven-year absence thanks to a 4-0 thrashing of Equatorial Guinea in Kinshasa.
It was one-way traffic towards the Equatoguinean goalmouth from the kick-off, with the Congolese Lions forcing 11 first-half corners, but they had to wait 55 minutes before translating their dominance into goals.
Dieumerci Mbokani broke the deadlock and completed the rout 11 minutes from time after Deo Kanda and Isama Mpeka also scored.