Unless you're planning on invading the empire, I don't think you'll be seeing all the other legati. The empire is far larger than our tiny little region, and the army spans it all.

However, the empire may start getting antsy after we keep killing of their leaders, and they may send more. But I wouldn't expect that unless the game went another 6 years or so.