Chabab Riadhi Belouizdad suffered a surprise 1-0 defeat to AS Douanes in their first leg CAF Champions League 2nd preliminary round clash at the Stade Mamadou Konaté on Saturday evening.
The Senegalese champions who were playing in Bamako, Mali, due to not having a stadium that meets CAF requirements in Dakar stunned the Algerian giants with a late goal.
Mayo was named on the bench and was introduced in the final 20 minutes as they struggled to break down the Senegalese outfit.
Having only received his work-permit last week, he had to bide his time for his first appearance since his $850,000 transfer from Cape Town City.
But his side will have it all to do next week in Algeria, in a match that many believed would be one-sided after their heavy investment in the off-season.
Algeria international strikers Aymen Mahious and Islam Slimani, along with Mayo were just three of several high-profile signings.
But Charles Pitriopia’s 84th minute strike was enough to stun the visitors and secure a shock win going into the second leg next week at the Miloud Hadefi Stadium in Oran.