diff --git includes/menu.inc includes/menu.inc
index a9917dc..40b381f 100644
--- includes/menu.inc
+++ includes/menu.inc
@@ -1957,8 +1957,9 @@ function _menu_navigation_links_rebuild($menu) {
           $item['plid'] = $existing_item['plid'];
         }
         else {
-          // If it moved, put it at the top level in the new menu.
-          $item['plid'] = 0;
+          // It moved to a new menu, so let menu_link_save() try to find a
+          // valid parent based on path.
+          unset($item['plid']);
         }
         $item['has_children'] = $existing_item['has_children'];
         $item['updated'] = $existing_item['updated'];