Xena: Warrior Princess S06 E12 The God You Know

"Her courage will change the world!"

Michael, the Arch-Angel, orders Xena to hunt down the Roman emperor, Caligula, who has stolen Aphrodite's godhood and kill him before he can do anymore harm.