Kratos must venture into the Witch's cave and find her pearl. The pearl isn't THAT hard to find, it's more near the cave and not actually inside it and Kratos knows that if he finds the Witch's pearl it will make her really happy. Just in case he can't find it though Kratos brought a severed head as a back up gift.