diff --git a/src/alloy/backend/x64/x64_emitter.cc b/src/alloy/backend/x64/x64_emitter.cc
index 3d6b3cfa3..6700b8ed4 100644
--- a/src/alloy/backend/x64/x64_emitter.cc
+++ b/src/alloy/backend/x64/x64_emitter.cc
@@ -242,6 +242,8 @@ void X64Emitter::FindFreeRegs(
   if (!free_regs) {
     // Need to evict something.
     EvictStaleRegs();
+    free_regs = avail_regs & ~reg_state_.live_regs;
+    XEASSERT(free_regs);
   }
 
   // Find the first available.