diff --git a/src/state.c b/src/state.c
index c1149ea..9d6e9a8 100644
--- a/src/state.c
+++ b/src/state.c
@@ -412,10 +412,6 @@ int apk_state_lock_name(struct apk_state *state,
 		}
 	}
 
-	/* If the chosen package is installed, all is done here */
-	if (oldpkg == newpkg)
-		return 0;
-
 	/* First we need to make sure the dependants of the old package
 	 * still have their dependencies ok. */
 	if (oldpkg != NULL) {
@@ -434,6 +430,10 @@ int apk_state_lock_name(struct apk_state *state,
 			return r;
 	}
 
+	/* If the chosen package is installed, all is done here */
+	if (oldpkg == newpkg)
+		return 0;
+
 	/* Track change */
 	r = apk_state_add_change(state, oldpkg, newpkg);
 	if (r != 0)