Bustelo, al salir de la cárcel, viaja a París exiliado (1958-1965), donde se relaciona con dos figuras del PSOE en el exilio: Indalecio Prieto y Luis Jiménez de Asúa.