Se unió como oficial de artillería al ejército de Fructuoso Rivera, y peleó a órdenes de su hermano mayor Joaquín de Vedia en la batalla de Arroyo Grande.