As much as I am interested in the two crossing paths, I would also rather they do so later on as heroes than earlier on. The sort of thing where we hear stories, rumors or tales of other groups, some of which are related to the ones we are playing, but the eventual encounter comes later and only just for some interaction, rather than major crossovers. This would, I believe, meet the objective but keep each distinct - nothing more than a chance crossing.