It is difficult to part ---- a long held belief.

Answer: 
with
It is difficult to part ---- a long held belief.