diff --git a/pisi/graph.py b/pisi/graph.py
index 961f81c6..5559b8c9 100644
--- a/pisi/graph.py
+++ b/pisi/graph.py
@@ -118,7 +118,7 @@ class Digraph(object):
                 self.p[v] = u
                 self.dfs_visit(v, finish_hook)
             elif self.color[v] == 'g':  # cycle detected
-                cycle = [v, u]
+                cycle = [u]
                 while self.p[u]:
                     u = self.p[u]
                     cycle.append(u)