I do not think we would witness AIs contacting one another. It's also not clear what them battling one another would look like. Maybe we do see them, and simply mistake them for natural phenomenon. The timescales at which they operate in the inter-galactic voids are also light-speed limited, so perhaps we wouldn't even notice a battle as we exist in the million years between blows.