diff --git a/gossip-lib/src/overlord.rs b/gossip-lib/src/overlord.rs
index f2919d258..6350dfc17 100644
--- a/gossip-lib/src/overlord.rs
+++ b/gossip-lib/src/overlord.rs
@@ -11,6 +11,7 @@ use crate::manager;
 use crate::minion::MinionExitReason;
 use crate::misc::{Private, ZapState};
 use crate::nostr_connect_server::{Approval, ParsedCommand};
+use crate::pending::PendingItem;
 use crate::people::{Person, PersonList};
 use crate::relay;
 use crate::relay::Relay;
@@ -1141,6 +1142,17 @@ impl Overlord {
         GLOBALS.db().deallocate_person_list(list, Some(&mut txn))?;
         txn.commit()?;
 
+        // Remove from pending
+        GLOBALS
+            .pending
+            .remove(&PendingItem::PersonListNeverPublished(list));
+        GLOBALS
+            .pending
+            .remove(&PendingItem::PersonListOutOfSync(list));
+        GLOBALS
+            .pending
+            .remove(&PendingItem::PersonListNotPublishedRecently(list));
+
         // If we are only following, nothing else needed
         if GLOBALS.db().get_flag_following_only() {
             return Ok(());