diff --git a/homeassistant/components/cloud/client.py b/homeassistant/components/cloud/client.py
index b6643163331..0d945ada336 100644
--- a/homeassistant/components/cloud/client.py
+++ b/homeassistant/components/cloud/client.py
@@ -126,7 +126,7 @@ class CloudClient(Interface):
                         err,
                     )
                 async_call_later(self._hass, 30, enable_alexa)
-            except alexa_errors.NoTokenAvailable:
+            except (alexa_errors.NoTokenAvailable, alexa_errors.RequireRelink):
                 pass
 
         async def enable_google(_):