diff --git a/plugins/relay.py b/plugins/relay.py
index 59c3a3c..c22c87e 100644
--- a/plugins/relay.py
+++ b/plugins/relay.py
@@ -1395,7 +1395,8 @@ def destroy(irc, source, args):
                  channel, irc.getHostmask(source))
         irc.reply('Done.')
     else:
-        irc.reply('Error: No such relay %r exists.' % channel)
+        irc.reply("Error: No such channel %r exists. If you're trying to delink a channel from "
+                  "another network, use the DESTROY command." % channel)
         return
 
 @utils.add_cmd