diff --git a/lib/tunnelbroker/use-peer-to-peer-message-handler.js b/lib/tunnelbroker/use-peer-to-peer-message-handler.js
--- a/lib/tunnelbroker/use-peer-to-peer-message-handler.js
+++ b/lib/tunnelbroker/use-peer-to-peer-message-handler.js
@@ -304,7 +304,10 @@
               `${message.senderInfo.deviceID}: ${e.message}`,
           );
 
-          if (!e.message?.includes(OLM_SESSION_ERROR_PREFIX)) {
+          if (
+            !e.message?.includes(OLM_SESSION_ERROR_PREFIX) &&
+            !e.message?.includes(olmSessionErrors.sessionDoesNotExist)
+          ) {
             throw e;
           }