Buy crowns or have a subscription. Complete all the streets on Wizard City including Col Blvd. Master Ambrose will want you to defeat Lord Nightshade. He will then drop a pirate key. Take it to Master Ambrose and you can now explore Nightside.