diff --git a/slixmpp_omemo/__init__.py b/slixmpp_omemo/__init__.py
index 7a2bc52..993be34 100644
--- a/slixmpp_omemo/__init__.py
+++ b/slixmpp_omemo/__init__.py
@@ -265,10 +265,10 @@ class XEP_0384(BasePlugin):
         self.xmpp['xep_0163'].remove_interest(OMEMO_DEVICES_NS)
 
     async def session_start(self, _jid):
-        if self.backend_loaded and not self._initial_publish_done:
-            await self._initial_publish()
+        await self._initial_publish()
 
     async def _initial_publish(self):
+        if self.backend_loaded:
             self.xmpp['xep_0163'].add_interest(OMEMO_DEVICES_NS)
             await asyncio.wait([
                 self._set_device_list(),