Board Thread:Challenge Arena/@comment-24085493-20131023200940/@comment-24180428-20131023204600

Rebel Alliances wrote: I looked at the Covenant Empire Page and while it has a listed victory over the CIS Droid Army, a page that does not exist, I saw no actual match on the page with a battle between the two. The only battle I saw on the page in detail was against the Furon.

So, a rematch does not seem to be a unreasonable request. Pages aren't the only places to look for battles. You can look at blog posts or use Google. And here is the battle, and I a rematch.