Pod vedením Hayatouho africký futbal urobil obrovské pokroky. Do roku 1990
, Africký pohár národov sa zúčastnilo len osem finalistov. Vďaka Hayatouovej iniciatíve sa však tento počet zvýšil najprv v roku 1992 na 12 a od roku 1996 na 16 tímov.