Coincidentally, just the setting I thought of - surprising, considering the relative obscurity of McCollum as a writer. The human and alien empires turn out to be considerably intertwined in realspace, which comes as a shock to the characters who figure it out. This might have been discovered earlier had someone invested in more radio astronomy.
Re: Mutually oblivious empires.