A principios de 1965 le escribió una famosa carta a Fidel Castro renunciando a todos sus cargos y a la nacionalidad cubana y anunciando su partida hacia «nuevos campos de batalla». Es en esa carta donde aparece, en la firma, la frase «hasta la victoria siempre», camiseta de españa ampliamente difundida desde entonces. 14 de diciembre Rexach se reunió en el restaurante del Club Tenis Pompeia con Gaggioli y Minguella y redactó un principio de acuerdo sobre una servilleta de papel, en el que se comprometía a su fichaje y firmaron todas las partes implicadas, a modo de contrato.
