"The tales of our far-off queen have been told so long."