Ospitò Garibaldi nella sua residenza ligure di Villa Spinola, nell'anno 1859, nei giorni che precedettero l'imbarco della spedizione dei mille da Quarto. Sostenne e affiancò il generale, come "aiutante di campo", nel corso dello svolgersi della battaglia di Milazzo e degli scontri del Volturno. Nell'incontro tra Giuseppe Garibaldi e Vittorio Emanuele II, Candido Augusto Vecchi fu presentato dal generale al re che spese parole di apprezzamento sulla sua persona dicendo di conoscerlo e di stimarlo per i suoi sentimenti e doti di onestà. Nell'anno 1866 ricevette la promozione al grado di colonnello.