diff --git a/hathor/execution_manager.py b/hathor/execution_manager.py
index 8d788e8b0..e3336430f 100644
--- a/hathor/execution_manager.py
+++ b/hathor/execution_manager.py
@@ -37,7 +37,7 @@ def register_on_crash_callback(self, callback: Callable[[], None], *, priority:
 
     def _run_on_crash_callbacks(self) -> None:
         """Run all registered on crash callbacks."""
-        callbacks = sorted(self._on_crash_callbacks, reverse=True)
+        callbacks = sorted(self._on_crash_callbacks, reverse=True, key=lambda item: item[0])
 
         for _, callback in callbacks:
             try: