diff --git a/out/github-action.cjs b/out/github-action.cjs
index 0a747bb..57103d8 100644
--- a/out/github-action.cjs
+++ b/out/github-action.cjs
@@ -27982,7 +27982,8 @@ async function improveCommitMessagesWithRebase({
   console.log({ improvedMessagesBySha });
   ce("Done.");
   ce(`Starting interactive rebase: "$ rebase -i ${base}".`);
-  await execa("git", ["rebase", "-i", base]);
+  await execa("git", ["fetch", `--all`]);
+  await execa("git", ["rebase", "-i", `origin/${base}`]);
   for (const commit of commitsToImprove) {
     try {
       const improvedMessage = improvedMessagesBySha[commit.sha];
diff --git a/src/github-action.ts b/src/github-action.ts
index f306bf2..6663ca7 100644
--- a/src/github-action.ts
+++ b/src/github-action.ts
@@ -136,7 +136,8 @@ async function improveCommitMessagesWithRebase({
 
   outro(`Starting interactive rebase: "$ rebase -i ${base}".`);
 
-  await execa('git', ['rebase', '-i', base]);
+  await execa('git', ['fetch', `--all`]);
+  await execa('git', ['rebase', '-i', `origin/${base}`]);
 
   for (const commit of commitsToImprove) {
     try {