Francis Kimanzi suffered his first defeat as Kenya coach after falling by a solitary goal against Mozambique.
A second-half strike by Canhembe Amancio was enough to give the visitors their first win in four attempts against Harambee Stars.
The hosts were aiming at getting an early goal, trying to push from the onset. A perfect opportunity for Stars came in the 13th minute when Victor Wanyama found Michael Olunga in a good position, but the striker shot over the bar.
Moments later, the striker was denied by the custodian after stealing the ball from Siddique Musagi.