Efter Algerietrevoltens början tvingades Yacine fly landet för att undvika förtrycket från den franska underrättelsetjänsten, DST. Från revoltens inledande till dess att Algeriet vann sin självständighet 1962 verkade han i Frankrike, Belgien, Tyskland, Italien, Jugoslavien, Sovjetunionen och Egypten. Även efter detta reste han dock under åren 1963-1967 frekvent mellan Sovjetunionen, Frankrike och Tyskland. 1967 reste han till Vietnam, där Vietnamkriget pågick, och skrev "L'Homme aux sandales de caoutchouc", en pjäs om den vietnamesiske självständighetsledaren Ho Chi Minh.