Can you free range them at all, or is that not an option? I feel that introducing them THAT way (which I supposed could be considered neutral territory) works best, even if it's just supervised free ranging for an hour or so a day.
Place lots of obstacles in the coop/run - and add another...