Fous opphold i Warszawa var tidlig i hans konsertkarriere, som første utfoldet seg i østeuropeiske land. Etter avslutning av sitt studium hos Drzewiecki i 1956 klarte han ved hjelp av sine polske venner å forstå den politiske situasjon i Folkerepublikken Kina og til å flytte over til England. Han var da blitt en svært populær pianist, og ble invitert til turneer av konsertagenturer i Europa, Asia, Australia og Amerika.