Before facing the Algerian champions, Gor Mahia had to navigate past APR of Rwanda in the preliminary round.
On the other hand, Napsa Stars reached the second preliminary phase after a 1-1 draw against UD Songo of Mozambique. The Pensioners advanced courtesy of the away goals rule after Emanuel Mayuka equalised for them in the 74th minute in Beira. UD Songo had taken the lead in the first half but a spirited fight by the Zambian outfit ensured their journey came to an end.
Gor Mahia, who are yet to appoint a permanent and qualified coach for the Caf matches, will have to find a way past the Lusaka based side.
The first leg will be played in Nairobi on February 14 with the return leg slated for February 21.
The aggregate winner will proceed to the group stage of the competition, and assured of at least Sh30 million in prize money.
The Kenyan champions were relegated to the Confederation Cup after being bundled out by Algerian side CR Belouizdad following a 8-1 aggregate thrashing in the Caf Champions League first round.
On the other hand, Napsa Stars proceeded to the play-offs on away goals rule after a 1-1 aggregate score against UD Songo of Mozambique.
Napsa Stars is home to former Gor Mahia players Shaban Odhoji and Timothy Otieno as well as another Kenyan Andrew Tololwa, formerly of Mathare United and AFC Leopards.
His six-year stint saw him establish himself as one of the best foreign talents not only at Zesco United but also in the Zambian league. He went on to win five Super League titles, three Absa Cups, and two Charity Shields.
His great abilities also saw Zesco United establish themselves as regular competitors in the Caf Champions League and in the Confederation Cups.
Odhiambo was part of the general Timu ya Ziko squad that struggled in the 2019/20 season, failed to defend the Super League title and finished fifth. They ended up missing on the continental slots after participating in the last eight years.
Seth Willis Goal analyses the strikers who made the biggest impact in 2020, despite the Covid-19 pandemic Goal Kenya. Kenya s best in 2020
Goal review the last 12 months in Kenyan football, and pick out our five most impressive strikers in the domestic game. Tusker. 5. Timothy Otieno
The striker finished the abandoned 2019/20 season with 15 goals and ended up as the season s top scorer. He was the reason why the Brewers managed to finish the league in third.
His exploits were enough to convince Zambian outfit Napsa Stars to go for him.
Otieno was also part of the Kenya squad that finished third in the 2019 Council for East and Central Africa Football Associations (Cecafa) competition.