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.