A pesar de la creciente fama de Heller en Polonia y en el extranjero, no se le concedió la posibilidad de salir del país hasta mediados los años setenta, momento en que hubo de recibir la ayuda de su amigo Wojtyła para la financiación de los primeros viajes.