This invention is a data storage system that includes logic configured for carrying out a method to allow a so-called “re-labeling” of a logical volume. Re-labeling changes the label configuration originally put in place by the host at a first device and replicated to a second device. The re-labeling takes place during a certain operation that takes the second device offline to a host computer in communication with the data storage system. This re-labeling avoids labeling conflicts that could arise when duplicate labels result on two different devices as a result of the replication.