their embarked on a victorious campaign to the coast of the mediterranean