diff --git a/gix-traverse/src/commit.rs b/gix-traverse/src/commit.rs
index 6e7e0c9e7c3..1904a715cd9 100644
--- a/gix-traverse/src/commit.rs
+++ b/gix-traverse/src/commit.rs
@@ -343,7 +343,7 @@ pub mod ancestors {
                             Ok(gix_object::commit::ref_iter::Token::Parent { id }) => {
                                 let was_inserted = state.seen.insert(id);
                                 if was_inserted && (self.predicate)(&id) {
-                                    state.next.push_back((id, 0));
+                                    state.next.push_front((id, 0));
                                 }
                                 if matches!(self.parents, Parents::First) {
                                     break;