When creating a new menu, there is no documentation or indication of how to actually make that menu appear somewhere on the site.
Solution:
Possibly show a message after creating a menu, or simply add documentation to the menu page telling the user to enable a block to position the menu.
