diff --git a/src/txgraph.cpp b/src/txgraph.cpp
index 1b29a05e53..73676f66d0 100644
--- a/src/txgraph.cpp
+++ b/src/txgraph.cpp
@@ -1108,6 +1108,11 @@ void Cluster::ApplyDependencies(TxGraphImpl& graph, std::span<std::pair<GraphInd
     // linearization, and post-linearize it to fix up the worst problems with it.
     FixLinearization(m_depgraph, m_linearization);
     PostLinearize(m_depgraph, m_linearization);
+    Assume(!NeedsSplitting());
+    Assume(!IsOversized());
+    if (IsAcceptable()) {
+        graph.SetClusterQuality(m_level, m_quality, m_setindex, QualityLevel::NEEDS_RELINEARIZE);
+    }
 
     // Finally push the changes to graph.m_entries.
     Updated(graph);