It's fixed. And none of you were right
Usually the cable of the RD runs along the right of the front brake cable on my bike. Apparently, something caused the RD cable to pop along the front brake cable, and be on the left side. This created too much tension, causing the right side of the brake to rub.
And obviously I noticed while remounting the front brake... For the second time, because I couldn't find anything.