Charles Kumi Gyamfi became coach in 1961, and the Black Stars won successive African Cup of Nations titles, in 1963 and 1965, and achieved their record win, 13–2 away to Kenya, shortly after the second of these. They also reached the final of the tournament in 1968 and 1970, losing 1–0 on each occasion, to DR Congo and Sudan respectively. Their domination of this tournament earned the Black Stars team the nicknames of "the Black Stars of West Africa" and "the Black Stars of Africa" in the 1960s.