Goals from Mohamed Zakaria and Momen Zakaria gave the Egyptian side a comfortable first leg lead in the preliminary round, with the second leg in Nigeria next weekend.
Leopards de Dolisie, who reached the group stages of last season's tournament, did not have such a solid start to their campaign as they were held to a goalless draw by Rayon Sports.
Swaziland's Mbabane Swallows provided a major upset on Sunday as they produced a fantastic performance to beat Nkana 2-0.
Ethiopia's Dedebit beat KMKM 3-0, V Club inflicted a 3-1 win on 10-man Kano Pillars, Enyimba recorded the same scoreline against Anges Notse thanks to two late goals while Dynamos comfortably beat Botswana's Centre Chiefs 3-0.
Ghana's Asante Kotoko were also winners after beating Liberia's Barrack Young Controllers 2-1 in Kumasi, Kwabena Adusei netting two penalties to seal victory for the hosts.
Elsewhere, Berekum Chelsea beat Atlabara 2-0, while Noadhibou against Horoya and Les Astres' game with Akonangui both ended in draws.
