It's time to strike at the heart of the curse. Talk to Petra in the Chamber of Starlight.
"No matter how rough the seas get, we can make it... if we sail together." —Kamala Rior