"Edit Dependencies" allows to only create dependencies in one way, so I (and some others testing Phabricator) initially did it wrong.
Being used to Bugzilla, you can define both "Depends on" and "Blocks" for a task there. It is more convenient as I don't have to open the other task and doing two separate edits instead of one edit, but it's also more clutter in the UI so I understand if this ends up as WONTFIX.