i have the turks, the byznatine empire, the aztecs and russia as my vassals. i control all the territory not owned by my vassals(except Rome) and all the cardinals and the pope are english (i'm england)
that happened to me as well. i got france to aid me in my war with england and then 2 turns later they announced they were allies!!!!