Poco tiempo después del fallecimiento de Estanislao López, en 1838, el ya sargento mayor Andrada acompañó al coronel Juan Pablo López — hermano de Estanislao — en su campaña contra el nuevo gobernador Domingo Cullen y participó en la victoria de El Tala sobre las fuerzas leales a Cullen al mando del teniente coronel Pedro Rodríguez del Fresno, teniente coronel Santiago Oroño y el sargento mayor José Manuel Echagüe, que le permitió al coronel López llegar al gobierno provincial.