diff --git a/crates/but-workspace/src/commit_engine/refs.rs b/crates/but-workspace/src/commit_engine/refs.rs
index a1060b701c..fe64ed93a0 100644
--- a/crates/but-workspace/src/commit_engine/refs.rs
+++ b/crates/but-workspace/src/commit_engine/refs.rs
@@ -120,5 +120,8 @@ pub fn rewrite(
         }
     }
     repo.edit_references(ref_edits)?;
+    // Due to the way these are processed, they aren't stable.
+    // Make tests reproducible, hoping that soon we don't need hashmaps in the backend anymore.
+    updated_refs.sort_by(|a, b| a.reference.to_string().cmp(&b.reference.to_string()));
     Ok(())
 }
diff --git a/crates/but-workspace/tests/workspace/commit_engine/refs_update.rs b/crates/but-workspace/tests/workspace/commit_engine/refs_update.rs
index 8ac4111d79..fcc9c87b84 100644
--- a/crates/but-workspace/tests/workspace/commit_engine/refs_update.rs
+++ b/crates/but-workspace/tests/workspace/commit_engine/refs_update.rs
@@ -195,33 +195,33 @@ fn new_commits_to_tip_from_unborn_head() -> anyhow::Result<()> {
         ),
         references: [
             UpdatedReference {
-                reference: Virtual(
-                    "s1-b/second",
+                reference: Git(
+                    FullName(
+                        "refs/heads/another-tip",
+                    ),
                 ),
                 old_commit_id: Sha1(2abfa5cc3c7c48b8b9eabbd10c21b88347801f15),
                 new_commit_id: Sha1(189ac82eb44ddb97677d7d7b1859cf6f2e33a473),
             },
             UpdatedReference {
-                reference: Virtual(
-                    "s2-b/second",
+                reference: Git(
+                    FullName(
+                        "refs/heads/main",
+                    ),
                 ),
                 old_commit_id: Sha1(2abfa5cc3c7c48b8b9eabbd10c21b88347801f15),
                 new_commit_id: Sha1(189ac82eb44ddb97677d7d7b1859cf6f2e33a473),
             },
             UpdatedReference {
-                reference: Git(
-                    FullName(
-                        "refs/heads/another-tip",
-                    ),
+                reference: Virtual(
+                    "s1-b/second",
                 ),
                 old_commit_id: Sha1(2abfa5cc3c7c48b8b9eabbd10c21b88347801f15),
                 new_commit_id: Sha1(189ac82eb44ddb97677d7d7b1859cf6f2e33a473),
             },
             UpdatedReference {
-                reference: Git(
-                    FullName(
-                        "refs/heads/main",
-                    ),
+                reference: Virtual(
+                    "s2-b/second",
                 ),
                 old_commit_id: Sha1(2abfa5cc3c7c48b8b9eabbd10c21b88347801f15),
                 new_commit_id: Sha1(189ac82eb44ddb97677d7d7b1859cf6f2e33a473),
@@ -318,15 +318,6 @@ fn insert_commit_into_single_stack_with_signatures() -> anyhow::Result<()> {
             Sha1(5fdd31363b3f0987135feaa00a734ca31e1652d6),
         ),
         references: [
-            UpdatedReference {
-                reference: Git(
-                    FullName(
-                        "refs/heads/main",
-                    ),
-                ),
-                old_commit_id: Sha1(8b9db8455554fe317ea3ab86b9a042805326b493),
-                new_commit_id: Sha1(3d1262e63b945d97e1eaeb736b48cf4dcdb3e9cf),
-            },
             UpdatedReference {
                 reference: Virtual(
                     "",
@@ -335,8 +326,10 @@ fn insert_commit_into_single_stack_with_signatures() -> anyhow::Result<()> {
                 new_commit_id: Sha1(3aec75308383b83d85a78a90308a618755a7b0f8),
             },
             UpdatedReference {
-                reference: Virtual(
-                    "s1-b/init",
+                reference: Git(
+                    FullName(
+                        "refs/heads/first-commit",
+                    ),
                 ),
                 old_commit_id: Sha1(ecd67221705b069c4f46365a46c8f2cd8a97ec19),
                 new_commit_id: Sha1(3aec75308383b83d85a78a90308a618755a7b0f8),
@@ -344,9 +337,16 @@ fn insert_commit_into_single_stack_with_signatures() -> anyhow::Result<()> {
             UpdatedReference {
                 reference: Git(
                     FullName(
-                        "refs/heads/first-commit",
+                        "refs/heads/main",
                     ),
                 ),
+                old_commit_id: Sha1(8b9db8455554fe317ea3ab86b9a042805326b493),
+                new_commit_id: Sha1(3d1262e63b945d97e1eaeb736b48cf4dcdb3e9cf),
+            },
+            UpdatedReference {
+                reference: Virtual(
+                    "s1-b/init",
+                ),
                 old_commit_id: Sha1(ecd67221705b069c4f46365a46c8f2cd8a97ec19),
                 new_commit_id: Sha1(3aec75308383b83d85a78a90308a618755a7b0f8),
             },