I've just finished Kali's fortress, and.... well it takes a lot of flying around to find those damned duddas (things you've got to destroy before the final encounter opens up). So my advice is to keep looking around.....
Took me an hour and a half to finish the set on this one. It's just a pain with so many hidden places....