If either you or the chosen opponent controls no creatures, the other player still chooses a creature they control. You can exile that creature and return it to the battlefield under its owner’s control at the beginning of the next end step. If you don’t exile it, nothing happens. It won’t fight anything.