Receiving the ball on the edge of the penalty area with his back to goal, Ziaya turned substitute Mazembe defender Chongo Kabaso in a flash. And another defender, Salif Coulibaly, reacted too slowly as the Algerian unleashed a thunderbolt that flew past veteran goalkeeper Robert Kidiaba into the net.
The first CAF goal this season for Ziaya earned Setif a first win over Mazembe in five Champions League and second-tier Confederation Cup matches in five years. However, four-time African champions Mazembe host the return match in the Congo DR mining city of Lubumbashi next Sunday and remain favourites to reach the final.
Zambia star Kalaba wasted several stoppage-time chances to create an equaliser when he crossed poorly and over-hit a free-kick. Spectators were barred from the game in the north-eastern Algerian city because of bad behaviour during previous home matches.
Another Congolese club, Vita, host Tunisians CS Sfaxien later Sunday in the other first leg.