diff --git a/core/src/crds_gossip_pull.rs b/core/src/crds_gossip_pull.rs
index 26092aff5e..fcb588778e 100644
--- a/core/src/crds_gossip_pull.rs
+++ b/core/src/crds_gossip_pull.rs
@@ -382,8 +382,10 @@ impl CrdsGossipPull {
         let mut owners = HashSet::new();
         for r in responses_expired_timeout {
             let value_hash = r.value_hash;
-            if crds.insert_versioned(r).is_err() {
-                failed_inserts.push(value_hash);
+            match crds.insert_versioned(r) {
+                Ok(None) => (),
+                Ok(Some(old)) => self.purged_values.push_back((old.value_hash, now)),
+                Err(_) => failed_inserts.push(value_hash),
             }
         }
         for r in responses {