Once you’ve created the menu, you actually have to make it active. There is a drop down at the top left of the Menu module (Theme Locations) in which you select the menu you’ve just created. Once you create your custom menu, nothing changes until you select it.
