Pod vedením Hayatouho africký fotbal udělal obrovské kroky. Do roku 1990
, Africký pohár národů předvedl jen osm finalistů. Díky Hayatouovým iniciativám se však tento počet nejprve zvýšil v roce 1992 na 12 a od roku 1996 na 16 týmů.