What steps will reproduce the problem?
1. Uploaded https://chromium-review.googlesource.com/c/chromium/src/+/665261
2. Uploaded dependent patch https://chromium-review.googlesource.com/c/chromium/src/+/665986
3. Updated 665261
4. rebased (git rebase-update)
5. Uploaded rebase to 665261
6. Tried to upload rebase to 665986, but got "Upload upstream branch extract-generalnames first." error.
7. Abonded 665986.
8. ran git cl issue 0.
9. Tried to upload new dependent patchset, still get "Upload upstream branch extract-generalnames first." error.
10. Uploaded another patchset to 665261 just to be sure I really uploaded the rebase.
11. repeat step 9

What is the expected output?
git cl upload for dependent patchset works.

What do you see instead?
Upload upstream branch extract-generalnames first.
It is likely that this branch has been rebased since its last upload, so you just need to upload it again.
(If you uploaded it with --no-squash, then branch dependencies are not supported, and you should reupload with --squash.)