There is a new type of scroll called Wandering Scrolls. You get these sometimes instead of a map to a new island. You can't 'learn' these spells, but you can access them on the world map by clicking on the spellbook and selecting the bottom tab. It took me a long time to realise this in my first game.
