Първоначално Христо отива в Прага, Чехословакия (септември 1956 г.) при роднини. След нахлуването на съветските войски в Унгария той успява да избяга нелегално в Австрия и става политически бежанец. И в Прага, и във Виена работи какво ли не – мие чинии, почиства автомобили, има успехи като портретист („имах дарба в изобразяването на деца и жени“). Заминава за Женева, а през 1958 г. пристига в Париж.