diff --git a/remotefilelog/basestore.py b/remotefilelog/basestore.py
--- a/remotefilelog/basestore.py
+++ b/remotefilelog/basestore.py
@@ -159,7 +159,7 @@
 
         # Scan the changelog until we've found every file name
         cl = self.repo.unfiltered().changelog
-        for rev in xrange(len(cl), -1, -1):
+        for rev in xrange(len(cl)-1, -1, -1):
             if not missingfilename:
                 break
             files = cl.readfiles(cl.node(rev))