I don't want to duplicate, but I don't see any questions/answers that exactly fit my situation.
So our team has to work with another team. I thought I was supposed to merge a feature branch of theirs into our release branch. Turns out it wasn't the right one. I reverted the merge commit. I found out that files added in the merge from their feature branch can't be added back when I tried to pull from their other branch they want me to use. I reverted the revert. I then manually "put back" all the changes that had happened in that first merge commit that I reverted and reverted again. Now I still can't pull from the branch they want me to pull from.
Which strategy would be the best to use at this point?
Many branches, both sides, are being used by other team members, so my release branch being "broken" (the other team can't add their files back) is a big problem.

git reset --hard, it is like it never happened in the first place. If it is a private branch (as in it hasn't been pushed, you are the only one who is using it locally, for example), do not think twice and reset it.