Yes, it does take time, but it sure can seem like forever when there's all that spitting going on!
I do cat rescues (we have NINE right now, 7 of them looking for homes) and the best thing to do (in my experience) is to give them separate food bowls in the same room. Good luck!!