Check early that a new branch is new and valid