What is the meaning of "Twice yet, carle, I'll come to Spain!"

Solution 1:

It's quoting the epic poem The Song Of Roland about Charlemagne going into Spain to fight the Muslims

Solution 2:

Standard fairy tale promise. "I'll be baaack"

Many fairy tales have things come in three.

She knows that the king will ask something impossible for each of his sons and there are three of them.