Remote replication is implemented with hierarchical storage. In exemplary embodiments, a first storage site has a first storage system providing an upper tier of storage and a second storage system providing a lower tier of storage. A remote second storage site has third and fourth storage systems configured to receive remote replication from the first and second storage systems, respectively. When a file is migrated from the upper tier to the lower tier, a stub file is stored in place of the migrated file indicating a storage location of the migrated file on the second storage system. When copies of the migrated file and the stub file are replicated to the fourth and third storage systems, respectively, information is transmitted to the second storage site for linking the copy of the stub file at the third storage system to the copy of the migrated file at the fourth storage system.