The Nigerian recieved his first yellow card in the 16th minutes and was shown his second six minutes later to reduce Francky Dury’s side to ten men.
The home team also suffered a similar fate as Alexander Buttner was sent to early showers just before the break and both sides played the entire second half with a man short.
Marvin Baudry had earlier put the Waregem outfit in front in the fourth minute before Onur Kaya’s strike in the 70th minute sealed the victory for the visitors.
The win brightened the chances of Belgian side of qualifying for the round of 32 as they moved to the third spot having gathered four points from four games, two points adrift of Nice and eight below Lazio who top the group.
Madu has featured just three times this season and will be looking to get more playing time under his belt when Essevee travel to Versluys Arena on Sunday to keep a date with KV Oostende in a Belgian First Division A clash.