diff --git a/tests/unit/test_shell.py b/tests/unit/test_shell.py
index 08d4d7cf..00546f6b 100644
--- a/tests/unit/test_shell.py
+++ b/tests/unit/test_shell.py
@@ -751,14 +751,16 @@ class TestShell(testtools.TestCase):
         argv = ["", "delete", "--all"]
         connection.return_value.head_object.return_value = {}
         swiftclient.shell.main(argv)
-        self.assertEqual(
-            connection.return_value.delete_object.mock_calls, [
-                mock.call('container', 'object', query_string=None,
-                          response_dict={}),
-                mock.call('container', 'obj\xe9ct2', query_string=None,
-                          response_dict={}),
-                mock.call('container2', 'object', query_string=None,
-                          response_dict={})])
+        connection.return_value.delete_object.assert_has_calls([
+            mock.call('container', 'object', query_string=None,
+                      response_dict={}),
+            mock.call('container', 'obj\xe9ct2', query_string=None,
+                      response_dict={}),
+            mock.call('container2', 'object', query_string=None,
+                      response_dict={})], any_order=True)
+        self.assertEqual(3, connection.return_value.delete_object.call_count,
+                         'Expected 3 calls but found\n%r'
+                         % connection.return_value.delete_object.mock_calls)
         self.assertEqual(
             connection.return_value.delete_container.mock_calls, [
                 mock.call('container', response_dict={}),