Where is the new stuff even supposed to be? I've no idea where maz-ajeni is supposedly at.
It's in the northwest of the area called Bull's Shield.
Go west from the slavers' island, then turn to the north and find Hebse village. Then an event will be triggered. Kill the enemies, release the captive, then cautiously follow the suspicios villager (Tefahra) trying not to be seen. If you are not stealthy enough, she will spot you. Your goal is to secretly find out which door she is going to enter. Then you'll know that the entrance to Maz-Ajeni is hidden in an ordinary hut.
Do your job in the dungeon, then find another entrance in the rocks in the north of the region, and enter it to take another quest.
The 3rd quest is available in the Waterclogged cave on the northwestern shore. There you'll have to solve some puzzles to free one of the Void Daughters.
Just stay away from suicide bombers! (I guess it's the developers' extremely subtle joke about Goddess Isis.)
The temple of Jedet is nearby.
You can quickly reach that area just by swimming across the strait that separates Tal'Senet from Bull's Shield.