You have to destroy your enemies' empire, do it before they destroy your own empire. You'll attack in order.