diff --git a/CHANGES b/CHANGES
index 90181efbc..d807f30cd 100644
--- a/CHANGES
+++ b/CHANGES
@@ -8,6 +8,7 @@
 	- resurrect manifests, RPMRC_NOTFOUND returned by readLead().
 	- permit secondary tag match patterns with RPMQV_ALL.
 	- python: missed tuple refcount in IDTXload/IDTXglob.
+	- fix: IDTXglob should return REMOVETID sorted headers (#89857).
 
 4.1 -> 4.2:
 	- set cachesize without a dbenv, the default is far too small.
diff --git a/lib/rpminstall.c b/lib/rpminstall.c
index ead207a36..e02f81a00 100644
--- a/lib/rpminstall.c
+++ b/lib/rpminstall.c
@@ -1060,7 +1060,7 @@ bottom:
 	av[i] = _free(av[i]);
     av = _free(av);	ac = 0;
 
-    return idtx;
+    return IDTXsort(idtx);
 }
 
 /** @todo Transaction handling, more, needs work. */