Well I see two possibilities.
1. If you go with the bandits being the first to catch wind of some of the coven's activities, then they, in a quest to find help, would have contacted all of the other factions. Thus the lines of communication would be opened by the bandits at first.
2. If these...