Enyimba beat Rahimo 1-0 in the first leg of their Caf Champions League preliminary round match at Stade du 4 Aout on Sunday.
A solitary strike from Victor Mbaoma in the second half was all Fatai Osho's men required to gain a massive first-leg advantage away from home against their Burkinabe hosts in Ouagadougou.
Having lost 1-0 on their last visit to Burkina Faso in 2019, the People's Elephant, who eventually advanced 5-1 on aggregate at the same stage, were eager to celebrate an away win this time.
On the other hand, the Burkinabe champions were desperate to avenge last season's elimination and also profit from their league form against their inactive Nigerian opponents.
Super-sub Mbaoma justified his introduction as he outjumped his marker to head in a corner kick from Anayo Iwuala and put the visitors in front 16 minutes later.
In the final stages, the hosts put up a strong fight but Osho's men held their nerve to secure a crucial away victory.
After their first-leg win in Ouagadougou, the Nigerian giants will focus on ensuring a double over their Burkinabe counterparts in the second leg at the Enyimba Stadium in Aba on December 6.
