That doesn't necessarily mean anything. You might not have met the requirements the first battle.

I don't see why it wouldn't be possible.