With these words he vanished , leaving the courtiers sadly perplexed ; but as all their efforts to find the Prince were useless they had no choice but to go home , bringing with them the sad news , which so greatly distressed the King that he fell ill and died not long after .