diff --git a/src/ds/aba.h b/src/ds/aba.h
index e57c574..64b0f99 100644
--- a/src/ds/aba.h
+++ b/src/ds/aba.h
@@ -112,7 +112,7 @@ namespace snmalloc
         std::atomic<Linked>& addr = parent->linked;
 
         auto result = addr.compare_exchange_weak(
-          old, xchg, std::memory_order_relaxed, std::memory_order_relaxed);
+          old, xchg, std::memory_order_acq_rel, std::memory_order_relaxed);
 #  endif
         return result;
       }