Send a message to Traveling Gnome Notary Service