diff --git a/lib/utils/crypto-utils.js b/lib/utils/crypto-utils.js
--- a/lib/utils/crypto-utils.js
+++ b/lib/utils/crypto-utils.js
@@ -177,7 +177,11 @@
     return;
   }
 
-  const keysResponse = await identityClient.getOutboundKeysForUser(userID);
+  const deviceIDsToFetch = filteredDevices.map(device => device.deviceID);
+  const keysResponse = await identityClient.getOutboundKeysForUser(
+    userID,
+    deviceIDsToFetch,
+  );
 
   const devicePromises = filteredDevices.map(async sessionRequest => {
     let resultDescription = 'starting',