diff --git a/pisi/delta.py b/pisi/delta.py
index 1cf33b5e..1b23a3ab 100644
--- a/pisi/delta.py
+++ b/pisi/delta.py
@@ -117,7 +117,7 @@ def find_relocations(oldfiles, newfiles):
 
     relocations = []
     for hash in files_new.keys():
-        if hash in files_old:
+        if hash and hash in files_old:
             for i in range(len(files_new[hash])):
                 if files_old[hash][0].path != files_new[hash][i].path:
                     relocations.append((files_old[hash][0], files_new[hash][i]))