Here is an article that talks about the history of licorice. Like a lot of things it apparently came back to Europe with the Crusades. https://www.eater.com/22630998/what-is-licorice-salmiakki-how-to-use-cooking-recipes