צ'ארלס קומי גיאמפי הפך למאמן ב-1961, והכוכבים השחורים זכו בגביע אפריקה של האומות, ב-1963 וב-1965, והשיגו את ניצחון השיא שלהם, 13<unk>2 במרחק לקניה, זמן קצר לאחר השני. הם גם הגיעו לגמר הטורניר ב-1968
ובשנת 1970, הפסידה 1<unk>0 בכל הזדמנות, לקונגו וסודן בהתאמה. הדומיננטיות שלהם בטורניר הזה הרוויחה את קבוצת הכוכבים השחורים את הכינויים "הכוכבים השחורים של מערב אפריקה" ו"כוכבים השחורים של אפריקה" בשנות השישים.