diff --git a/plugins/relay.py b/plugins/relay.py
index b0e60dd..90df2d5 100644
--- a/plugins/relay.py
+++ b/plugins/relay.py
@@ -249,8 +249,10 @@ def spawnRelayServer(irc, remoteirc):
         log.exception('(%s) Failed to spawn server for %r (possible jupe?):',
                       irc.name, remoteirc.name)
         # We will just bail here. Disconnect the bad network.
-
-        control.remove_network(irc)
+        try:
+            control.remove_network(irc)
+        except KeyError:
+            pass
         return
 
     # Mark the server as a relay server