diff -r d9da327516f8 -r a787e46d3b94 hgext/histedit.py
--- a/hgext/histedit.py	Sun Oct 14 23:58:02 2012 +0200
+++ b/hgext/histedit.py	Sun Oct 14 23:49:28 2012 +0200
@@ -594,7 +594,7 @@
     if ctxs and not keep:
         if repo.revs('(%ld::) - (%ld + hidden())', ctxs, ctxs):
             raise util.Abort(_('cannot edit history that would orphan nodes'))
-        root = min(ctxs)
+        root = ctxs[0] # list is already sorted by repo.set
         if not root.phase():
             raise util.Abort(_('cannot edit immutable changeset: %s') % root)
     return [c.node() for c in ctxs]