This kind of thing happens when a faction that you are at war with allies with a faction that is already allied to you. It is especially annoying when you almost starved out a garrison because the siege is automatically lifted. Also, if you attack your former enemies, your ally will stick with his new friends.