I'm 38 turns in and the Pope has asked me to cancel my alliance with Milan. How do I do this?

I sent a diplomat to Venice thinking that maybe you have to cancel it from their capital, but they have an army blocking the way that I can't get through.