Im normalen BtS zählen auch Vasallen als besiegt, wie es in PAE ist, weiß ich nicht, denke aber mal genauso. Sonst würde ich auch nie eine meiner Stories gewinnen.
Die Anzeige unter den Siegbedingungen ist da etwas irreführend, denn solange man noch nicht gewonnen hat, zählt die alle lebenden (also auch die eigenen Vasallen) als Gegner, die noch besiegt werden müssen.