diff --git a/pisi/delta.py b/pisi/delta.py
index 1cf33b5e..93f211d7 100644
--- a/pisi/delta.py
+++ b/pisi/delta.py
@@ -118,6 +118,7 @@ def find_relocations(oldfiles, newfiles):
     relocations = []
     for hash in files_new.keys():
         if hash in files_old:
+            files_new[hash] = filter(lambda x:x not in files_old[hash], files_new[hash])
             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]))