10-man Gor Mahia were held to a goalless draw at home by USM Alger in their first encounter last year in May at Kasarani Stadium, having been paired together in Group D of the Caf Confederation Cup.
Dylan Kerr's side needed a win to seal their progression to the quarter-finals of the competition, but their hopes were dented by Joash Onyango's 55th-minute dismissal and they ultimately fell to a 2-1 defeat away in Algeria.
Rayon Sports of Rwanda finished second in the group, while K'Ogalo packed their bags alongside Young Africans of Tanzania.