There is provided a method and device for recovering data replication between storage devices. The method comprises: creating mirrored pairs between logical units of a primary storage device and logical units of a secondary storage device; in response to the primary storage device recovering from an interruption state to a normal state, re-creating the mirrored pairs based on one or more replication sessions between the logical units of the primary storage device and the logical units of the secondary storage device stored before interruption; and replicating data to the primary storage device based on the re-created mirrored pairs.