A method, storage system, and machine-readable medium for resynchronizing data stored among a first storage element and a second storage element of a remote copy pair of storage elements is disclosed. According to one embodiment, a method is provided which includes detecting a reestablishment of a remote copy relationship between the first and second storage elements and performing a resynchronization operation in response to this detection. Performing the resynchronization operation comprises transmitting data of a second change record associated with the second storage element to the first storage element, combining the second change record with a first change record associated with the first storage element, identifying a data segment of the second storage element utilizing the combined change record, and overwriting data of the first storage element with data of the identified data segment.