diff --git a/Makefile b/Makefile
index c76217991..f48c4bd5f 100644
--- a/Makefile
+++ b/Makefile
@@ -116,22 +116,20 @@ PHONY += images
 # the nmk so we can reuse it there.
 criu/%: images/built-in.o
 	$(Q) $(MAKE) -C criu $@
-criu: images/built-in.o
-	$(Q) $(MAKE) -C criu all
-criu/criu: criu
-PHONY += criu
+criu/criu: images/built-in.o
+	$(Q) $(MAKE) -C criu criu
 
 #
 # Libraries next once criu it ready
 # (we might generate headers and such
 # when building criu itself).
-lib/%: criu
+lib/%: criu/criu
 	$(Q) $(MAKE) -C lib $@
-lib: criu
+lib: criu/criu
 	$(Q) $(MAKE) -C lib all
 PHONY += lib
 
-all: criu lib
+all: criu/criu lib
 PHONY += all
 
 clean-built: