El 24 de marzo de 1941, Vlady y Victor Serge se embarcaron en el buque Capitain Paul Lemerle, junto a cientos de prófugos. Iban a México, el país que les ofrecía refugio, pero fue un viaje difícil y lleno de contratiempos: Casablanca, La Martinica, donde pasaron unas semanas presos en el antiguo lazareto de la Pointe du Bout, Santo Domingo, Puerto Príncipe, La Habana, donde estuvieron recluidos en el campo La Triscornia. Finalmente llegaron a Mérida y de ahí se trasladaron la Ciudad de México, el 5 de septiembre del mismo año. Laurette les alcanzó el año siguiente con Jeannine, la hermanita de Vlady. Durante la travesía, en los cuadernos que siempre llevaba consigo, Vlady dibujó las olas del mar, paisajes tropicales, personajes encontrados en el camino y algunos viajeros ilustres: André Breton, su esposa Jacqueline Lamba, y el pintor cubano Wifredo Lam.