Etter oppstanden i Ungarn oppholdt han seg et år i Paris i 1957/58, hvor han studerte komposisjon hos Darius Milhaud og Olivier Messiaen. Et samarbeid med psykologen Marianne Stein fikk også avgjørende betydning for hans kunstneriske utvikling. På denne tiden oppdaget han Anton Weberns musikk og Samuel Becketts sceneverk. Strykekvartetten han komponerte etter at han returnerte til Budapest i 1959 ble et stort vendepunkt; selv kaller han dette stykket sitt .