diff --git a/agon/utils.py b/agon/utils.py
index 5fed6db..b423e2f 100644
--- a/agon/utils.py
+++ b/agon/utils.py
@@ -358,10 +358,14 @@ async def send_highscore_message(session: Session, guild: nextcord.Guild, group:
         group.message_id = message.id
         session.commit()
     else:
-        # TODO(imcompiling): check what happens when message is deleted.
-        # https://gitea.cheezers.org/imcompiling/agon/issues/83
-        message: nextcord.Message = await channel.fetch_message(group.message_id)
-        await message.edit(content=highscore_string)
+        try:
+            message: nextcord.Message = await channel.fetch_message(group.message_id)
+            await message.edit(content=highscore_string)
+        except nextcord.NotFound:
+            # Message was deleted on discord's side.
+            message: nextcord.Message = await channel.send(highscore_string)
+            group.message_id = message.id
+            session.commit()
 
     return