Fra Marseille reiste han videre til Tunisia og etter hvert til Brasil, der han sluttet seg til separatistiske opprørere. I Brasil møtte han sin fremtidige hustru, den italiensk-portugisiske Ana Maria de Jesus Ribeiro da Silva, «Anita Ribeiro».