Con il mondo diviso in due, Souleymane era nella Germania est per diventare ingegnere edile, quando a Neubrandenburg si accorsero del suo talento. Amato da tutti, portò la squadra nella massima serie e poi continuò a vincere in Africa. Nel 1972 fu nominato Calciatore Africano Dell'anno