En 1873 hizo el primero de sus viajes a Argel —peregrinaje obligado de los jóvenes homosexuales europeos— y en un viaje a Rusia, ya casado, en diciembre de 1875, con motivo de una serie de siete conciertos en favor de la Cruz Roja, se encontró con Piotr Ilich Chaikovski, también homosexual, con quien bailó un ballet improvisado, acompañado al piano por Nikolái Rubinstein.