The Red Ettin

He met a shepherd, a swineherd, and a goatherd; each of the three told him the Red Ettin of Ireland had kidnapped the king of Scotland's daughter, but that he was not the man to rescue her.

An old woman told him that it was the castle of the Red Ettin, who had three heads, and he should leave, but he begged her to hide him as best she could, for fear of the beasts.

The shepherd, swineherd, and goatherd told him of the Red Ettin and the king of Scotland's daughter, and said that he was the man to defeat him.

He then restored his petrified brother/brothers to life and freed the women whom the Red Ettin had held prisoner.

[1] The incident of the life token is also present in variants of the Aarne–Thompson–Uther tale type ATU 303, "The Twins or Blood Brothers".