"The worm has turned" is a reference to mediƦval pornographic literature in which... well, suffice it to say that the word "worm" should not be taken literally.
"The tern has wormed" is an extract from an ancient Egyptian sourcebook of vetinary science and ornithology, although everyone is very confused as to whether this was a particularly clever bird in question or if it is just a mistranslation.