Marouane Tej scored twice and Baghdad Bounedjah, Alaya Brigui and substitute Saddam Ben Aziza once for the 2015 Tunisian league runners-up, who led 3-1 at half-time.
Ayman Hefny halved a two-goal deficit with a goal midway through the opening half, but that was a rare moment of happiness for the Egyptian league and cup title-holders.
