Les Corbeaux led 4-0 at half time with captain Tresor Mputu Mabi netting a hat-trick to power his club into the 1/8th round on a 7-1 aggregate.
Mazembe, who laboured to a 1-1 draw in the reverse fixture a fortnight ago in Kitwe, were simply too much for the opponents from the onset and also took well their chances.
It was Zambian midfielder Rainford Kalaba who began the goal party as early as the ninth minute before Mputu doubled the lead on 22 minutes.
Striker Given Singuluma took the game beyond his compatriots with two goals in the 42nd and 44th minutes.
In the second half, Mazembe maintained their hold of the dominance with Mputu scoring twice.
The 26-year old scored from the spot on 66 minutes before completing the goal harvest six minutes later to seal victory.