Just like her mistress, the player has to fight Shahdee twice in the game. Though, unlike Kaileena, the first battle with Shahdee is a sure to lose scenario and the second one is a have to win scenario, while in the case of the Empress, you can and have to defeat her both times. Whether winnable or not, don't lose purposely in the battle with Shahdee, just wait for the cutscene.