diff --git a/src/index.ts b/src/index.ts
index 9b7ca85..8efcaae 100644
--- a/src/index.ts
+++ b/src/index.ts
@@ -263,6 +263,7 @@ export default class DHTCache extends EventEmitter {
       this._removeEntityConnection(id, b4a.from(toId as Uint8Array) as Buffer);
       this.emit("peer-remove-seen", id, toId);
       this._recalculate();
+      this._pruneItems();
     } else if (type === Type.BOOTSTRAP_REQUEST) {
       const bootstrap = this._getBootstrapInfo();
       this.broadcast(