Velo fue el cosecretario general junto a Humberto Delgado desde enero de 1960 y participó con otros miembros gallegos y portugueses de esta organización en la toma del buque portugués Santa María entre el 22 de enero y el 4 de febrero de 1961, que pretendía llamar la atención internacional sobre los regímenes dictatoriales de la Península Ibérica.