diff --git a/src/test/fuzz/bitdeque.cpp b/src/test/fuzz/bitdeque.cpp
index 65f5cb3fd047d..d5cc9cfd34ad4 100644
--- a/src/test/fuzz/bitdeque.cpp
+++ b/src/test/fuzz/bitdeque.cpp
@@ -53,21 +53,11 @@ FUZZ_TARGET(bitdeque, .init = InitRandData)
         --initlen;
     }
 
-    LIMITED_WHILE(provider.remaining_bytes() > 0, 900)
+    const auto iter_limit{maxlen > 6000 ? 90U : 900U};
+    LIMITED_WHILE(provider.remaining_bytes() > 0, iter_limit)
     {
-        {
-            assert(deq.size() == bitdeq.size());
-            auto it = deq.begin();
-            auto bitit = bitdeq.begin();
-            auto itend = deq.end();
-            while (it != itend) {
-                assert(*it == *bitit);
-                ++it;
-                ++bitit;
-            }
-        }
-
-        CallOneOf(provider,
+        CallOneOf(
+            provider,
             [&] {
                 // constructor()
                 deq = std::deque<bool>{};
@@ -535,7 +525,17 @@ FUZZ_TARGET(bitdeque, .init = InitRandData)
                     assert(it == deq.begin() + before);
                     assert(bitit == bitdeq.begin() + before);
                 }
-            }
-        );
+            });
+    }
+    {
+        assert(deq.size() == bitdeq.size());
+        auto it = deq.begin();
+        auto bitit = bitdeq.begin();
+        auto itend = deq.end();
+        while (it != itend) {
+            assert(*it == *bitit);
+            ++it;
+            ++bitit;
+        }
     }
 }