diff --git a/mautrix/crypto/device_lists.py b/mautrix/crypto/device_lists.py
index 42c17074..c0cea43f 100644
--- a/mautrix/crypto/device_lists.py
+++ b/mautrix/crypto/device_lists.py
@@ -56,7 +56,7 @@ async def _fetch_keys(
             )
             changed = False
             ssks = resp.self_signing_keys.get(user_id)
-            ssk = ssks.first_ed25519_key
+            ssk = ssks.first_ed25519_key if ssks else None
             for device_id, device_keys in devices.items():
                 try:
                     existing = existing_devices[device_id]