diff --git a/src/persistence/memory.rs b/src/persistence/memory.rs
index a37d1756..ab08b0ac 100644
--- a/src/persistence/memory.rs
+++ b/src/persistence/memory.rs
@@ -1521,7 +1521,10 @@ impl MemIndex {
             .remove(&seal)
             .expect("can have zero elements")
         {
-            Some(mut existing_opouts) => existing_opouts.push(opout)?,
+            Some(mut existing_opouts) => {
+                existing_opouts.push(opout)?;
+                let _ = self.terminal_index.insert(seal, existing_opouts);
+            }
             None => {
                 self.terminal_index.insert(seal, tiny_bset![opout])?;
             }