No início de 1995, Cafu foi vendido pelo São Paulo para o Zaragoza, da Espanha, em um negócio avaliado em 3,6 milhões de dólares. Contudo, havia um impedimento: uma cláusula imposta pelo São Paulo que dificultava uma transferência direta para o Palmeiras. Esse obstáculo fez com que o Palmeiras, através de seu executivo de futebol, José Carlos Brunoro, decidisse traçar um plano. A solução encontrada foi intermediar a transferência através do Juventude, clube que na época era co-gestor com a Parmalat, patrocinadora do Palmeiras.

Recapitulando os fatos, Brunoro revelou que a estratégia era clara: "Sabíamos que se tentássemos comprar diretamente do São Paulo, a transação não aconteceria, pois Cafu era um ícone lá". Assim, foi planejada uma breve passagem de Cafu pelo Juventude, o que possibilitaria sua chegada ao Palmeiras sem a necessidade de pagar a cláusula de rescisão imposta pelos tricolores.

A transferência se concretizou, e em julho de 1995, após apenas dois jogos pelo time gaúcho, Cafu estava de volta ao Brasil, pronto para estrear pelo Palmeiras contra o Grêmio na Libertadores. A alegria de retornar a um clube que sempre admirou era palpável. "Eu queria jogar contra o Grêmio. Voltei de Caxias e já tinha o jogo marcado", relembrou o jogador.

Cafu não decepcionou e rapidamente se tornou uma peça fundamental no esquema palmeirense. No seu terceiro jogo, ele marcou dois gols na vitória de 5 a 1 sobre o Grêmio, embora essa vitória não tenha sido suficiente para garantir a continuidade do Palmeiras na Libertadores daquele ano. No entanto, sua habilidade e presença em campo o tornaram um ídolo rapidamente, assim como ele havia sido em seu antigo clube.

A resposta do São Paulo à situação não demorou a chegar. O clube tricolor recorreu à FIFA, alegando que a transferência havia sido uma manobra para evitar o pagamento da multa estipulada na venda de Cafu ao Zaragoza. Os muros da Fifa não foram intransponíveis, e o Palmeiras acabou concordando em pagar uma multa de um milhão de dólares. Brunoro, alegando que faria isso "com o maior prazer", garantiu que a operação foi meticulosamente planejada.

O episódio envolvendo a transferência de Cafu se consolidou como uma das negociações mais complexas da história do Palmeiras na década de 90, e ele se tornaria parte integral da equipe por dois anos, disputando 102 jogos e marcando 16 gols. O legado de Cafu continuou a crescer, e sua trajetória no futebol não se limitou ao Palmeiras, onde ajudou a conquistar importantes títulos.