Malada's spell takes you to the Hall Of Echoes. First, you have to get to the Gods. Turns out they're cursed. Any attempt to talk about this with them will turn futile.
You have to lift the curse using the Bless ability. Only then will you be able to talk to the Gods. You will learn who did this and why. The Gods will also want you to stop that person.
Then, the Gods will move you back to Lady Vengeance, where you will find the deck almost completely empty. Those that survived will be in Alexander's cage on the lower deck. As soon as you reach them, the ship will leave the Hall Of Echoes, and the quest will be concluded.
Award: 18000 experience points