diff --git a/libloki/libloki-protocol.js b/libloki/libloki-protocol.js
index 5c23b8fce..252e423e4 100644
--- a/libloki/libloki-protocol.js
+++ b/libloki/libloki-protocol.js
@@ -51,7 +51,7 @@
     const identityKey = myKeyPair.pubKey;
 
     // Retrieve ids. The ids stored are always the latest generated + 1
-    const signedKeyId = textsecure.storage.get('signedKeyId', 1) - 1;
+    const signedKeyId = textsecure.storage.get('signedKeyId', 2) - 1;
 
     const [signedKey, preKey] = await Promise.all([
       textsecure.storage.protocol.loadSignedPreKey(signedKeyId),
diff --git a/libloki/test/libloki-protocol_test.js b/libloki/test/libloki-protocol_test.js
index 5d0d6d11f..9f73298a8 100644
--- a/libloki/test/libloki-protocol_test.js
+++ b/libloki/test/libloki-protocol_test.js
@@ -45,6 +45,7 @@ describe('LibLoki Protocol', () => {
       pubKey: libsignal.crypto.getRandomBytes(33),
       privKey: libsignal.crypto.getRandomBytes(32),
     };
+    textsecure.storage.put('signedKeyId', 2);
     await store.storeSignedPreKey(1, testKey);
   });