Mereka terutama mengalahkan Gajah dalam perjalanan untuk memenangkan trofi pada tahun 1986, dan kemudian menang melalui adu penalti di final 2006 di Kairo, dengan Didier Drogba salah satu yang gagal dari titik penalti.
Dua tahun kemudian Firaun menghancurkan Pantai Gading 4-1 di semi-final dalam perjalanan untuk mempertahankan mahkota mereka.
"Yang penting bagi kami sebagai sebuah tim adalah hidup di masa sekarang. Ini adalah dua tim yang berbeda, pemain yang berbeda, pelatih yang berbeda, dan masa lalu tidak membantu kami memenangkan pertandingan," Queiroz memperingatkan.