Very true. In fact, I don't think people even start out with "beliefs". They start out with feelings. The emotional response is the equivalent to an axiom, and is abstract and formless. They must use their life experiences to form a reasoning to justify why they feel a certain way, and that is their "belief". This justification is rarely entirely accurate, it's just an approximation filtered through their own biases and reasoning capabilities.

When I have an argument, I find it most productive to first seek out to understand how the other person feels. Peoples' feelings are rarely "incorrect", and usually align with my own feelings at some fundamental level, although perhaps with different intensities. I then try to work with them to put our brains and experiences together to find a more solid understanding for why we feel that way.