diff --git a/matrix-sdk-android/src/rustCrypto/java/org/matrix/android/sdk/internal/crypto/RustCryptoService.kt b/matrix-sdk-android/src/rustCrypto/java/org/matrix/android/sdk/internal/crypto/RustCryptoService.kt
index d434f89d78..268e217ace 100755
--- a/matrix-sdk-android/src/rustCrypto/java/org/matrix/android/sdk/internal/crypto/RustCryptoService.kt
+++ b/matrix-sdk-android/src/rustCrypto/java/org/matrix/android/sdk/internal/crypto/RustCryptoService.kt
@@ -322,8 +322,6 @@ internal class RustCryptoService @Inject constructor(
             // keys claim request to be sent out.
             // This could be omitted but then devices might be waiting for the next
             outgoingRequestsProcessor.processOutgoingRequests(olmMachine)
-
-            keysBackupService.maybeBackupKeys()
         }
     }
 
@@ -596,6 +594,9 @@ internal class RustCryptoService @Inject constructor(
             sessionId: String,
     ) {
         megolmSessionImportManager.dispatchNewSession(roomId, sessionId)
+        cryptoCoroutineScope.launch {
+            keysBackupService.maybeBackupKeys()
+        }
     }
 
     override suspend fun onSyncWillProcess(isInitialSync: Boolean) {