Charles Kumi Gyamfi tapo treneriu 1961 m., o "Black Stars" 1963 m. ir 1965 m. laimėjo vienas po kito Afrikos tautų taurės vardus ir pasiekė savo rekordinį pergalę, 13<unk>2 kelio metu prieš Keniją, netrukus po antrosios iš jų. Jie taip pat pasiekė 1968 m. turnyro finalą.
1970 m. ir 1970 m. abu kartus pralaimėjo po 1 <unk>0 prieš Kongo Demokratinę Respubliką ir Sudaną. Jų dominavimas šiame turnyre 1960-aisiais "Black Stars" komandai suteikė slapyvardžius "Vakarų Afrikos juodosios žvaigždės" ir "Afrikos juodos žvaigždės".