diff --git a/radicle-node/src/service.rs b/radicle-node/src/service.rs
index cc8e0915..fdca01ca 100644
--- a/radicle-node/src/service.rs
+++ b/radicle-node/src/service.rs
@@ -566,8 +566,8 @@ where
 
                 self.reactor.connect(*addr);
             } else {
-                // TODO: Non-persistent peers should be removed from the
-                // map here or at some later point.
+                self.sessions.remove(&ip);
+                self.maintain_connections();
             }
         }
     }