Charles Kumi Gyamfi został trenerem w 1961 roku, a Black Stars wygrali kolejne tytuły Pucharu Narodów Afryki w 1963 i 1965 roku, a wkrótce po drugim z nich osiągnęli rekordowe zwycięstwo, 13<unk>2 na wyjeździe do Kenii. Dotarli także do finału turnieju w 1968 roku.
I 1970, tracąc 1<unk>0 na każdej okazji, do DR Kongo i Sudanu odpowiednio. Ich dominacja w tym turnieju przyniosła zespołowi Black Stars przydomki "Czarne Gwiazdy Afryki Zachodniej" i "Czarne Gwiazdy Afryki" w latach 60.