diff --git a/tests/test_async.py b/tests/test_async.py
index 25168d3b88f3ee74bdc63090f9763eee67ed8264..5b1d8abf4dc9721d2c23a40771d61a851a481139 100644
--- a/tests/test_async.py
+++ b/tests/test_async.py
@@ -489,4 +489,7 @@ def test_mutex():
         t1.join()
         t2.join()
 
-        assert t[0].method2start > t[0].method1end
+        # Either t1 has to start and
+        # finish before t2 or vice versa
+        assert (t[0].method2start > t[0].method1end or
+                t[0].method1start > t[0].method2end)