diff --git a/bot/events_handlers/message_events.py b/bot/events_handlers/message_events.py
index 3f113c0..f92f7af 100644
--- a/bot/events_handlers/message_events.py
+++ b/bot/events_handlers/message_events.py
@@ -463,5 +463,12 @@ async def handle_message(message, bot):
         and not message.embeds
         and message.channel.id == GENERAL_CHANNEL
     ):
-        await message.reply("You do not have embed permissions on this server")
-        return
+        try:
+            # Try to fetch the message to see if it still exists
+            await message.channel.fetch_message(message.id)
+            await message.reply("You do not have embed permissions on this server")
+        except discord.NotFound:
+            logger.warning(
+                f"Message {message.id} was deleted before reply could be sent in channel {message.channel.id}"
+            )
+            pass