When a feeling or issue goes deep, it is very strong or serious and has lasted for a long time.
The feelings of mistrust between the two groups go deep.