In April 1944, with 120 other agents as part of Operation Sussex, he was tasked with gathering intelligence about enemy military installations, supply depots and troop movements in northern France, in preparation for the upcoming Allied invasion. Deployed by parachute near Chartres, disguised as a postal worker, Veuve acquired and transmitted information about crucial enemy infrastructure, such as Le Bourget airport, an oil refinery and an underground rocket factory. To avoid radiolocation of his signal, he emplaced himself close to a German military unit's transmitter. After the Allied invasion, Veuve shifted his operations further inland, on one occasion narrowly escaping an SS raid with a bullet wound in his foot, while his two bodyguards were captured and executed. With the advancing Allied forces he eventually reached Germany, being one of the first Allied officers to reach the Bergen-Belsen concentration camp.