En 1953, Carmen veut étendre sa notoriété sur le continent africain, pour cela elle fait par l’intermédiaire de son agent la connaissance de la famille Castelli avec qui elle noue une amitié qui prendra fin en 1962 avec l’indépendance de l’Algérie. Grâce à eux elle se constituera une vraie réputation en Algérie.