diff --git a/flow/src/main/java/flow/KeyManager.java b/flow/src/main/java/flow/KeyManager.java
index 51ecac3..1650c23 100644
--- a/flow/src/main/java/flow/KeyManager.java
+++ b/flow/src/main/java/flow/KeyManager.java
@@ -77,10 +77,10 @@ Services findServices(Object key) {
   void setUp(Object key) {
     Services parent = managedServices.get(ROOT_KEY).services;
     if (key instanceof MultiKey) {
+      ensureNode(parent, key).uses++;
       for (Object part : ((MultiKey) key).getKeys()) {
         setUp(part);
       }
-      ensureNode(parent, key).uses++;
     } else if (key instanceof TreeKey) {
       TreeKey treeKey = (TreeKey) key;
       final Object parentKey = treeKey.getParentKey();