Saint Peter's help did go a long way for the King. But I must commend the king's bravery, going all that length for his wife even though he was aware of the dangers as saint Peter explained to him.
The most important lesson I got from this episode is the pureness of the king's heart. i.e the fact that he didn't heed to the thought of killing the little shepherd he saw, nor did he go the easy way of disturbing the dead instead he rather cut his own skin. It shows that he wouldn't hurt another person in attempt to save his own, and I think it's an important lesson we should all learn. Another important lesson here is the way he paid attention to every detail of what saint Peter told him, and acted accordingly.
I'm optimistic that he'll find the Queen and they'll both live a happy life. I wish him success.

Glad to know you'll be bringing other great stories soon. As always, thanks for the additional details.