diff --git a/plugins/relay.py b/plugins/relay.py
index 8a84c23..81dd325 100644
--- a/plugins/relay.py
+++ b/plugins/relay.py
@@ -1337,7 +1337,11 @@ def handle_disconnect(irc, numeric, command, args):
             if irc.name in relayservers[name]:
                 del relayservers[name][irc.name]
 
-        del relayservers[irc.name]
+        try:
+            del relayservers[irc.name]
+        except KeyError:  # Already removed; ignore.
+            pass
+
         spawnlocks_servers[irc.name].release()
 
 utils.add_hook(handle_disconnect, "PYLINK_DISCONNECT")