Successfully complete the game with Lui Bei and Cao Cao. Select "New Game" and you will be able to choose which side to be played.