Xena: Warrior Princess

Protection from red, first strike, exalted
When Xena: Warrior Princess enters the battlefield, create a 2/2 barbarian creature token
with haste.
As long as Xena: Warrior Princess is in play, all barbarians, soldiers, knights and warriors get +1/+1.
"Sometimes the best man for the job is a woman."
—Xena: Warrior Princess