Tiempo después, unas acusaciones sobre cargos de robos de caballos recayeron en Victorio en el verano de 1879; pero, antes que llegaran a arrestarlo, huyó de la reserva.