If they  are at war with you, I believe that they can, unless they are otherwise affiliated with the faction that you paid. For instance, if you find out that they are allies with the other faction and they were told to do it BY the other faction. So, long story short, yes they can but only if they are doing it for THEIR reasons.