Successfully complete the game with the East and the West to unlock a new option at the main menu that allows you to choose your battle mode. Any previous battle may be fought, with either the East or the West.