Aye, the Golden Fleet. Basically, what remained of the Zandalari post-Cataclysm were either those who were like Rastakhan and chose not to abandon their island, though it had begun sinking into the sea slowly, or joined Zul's vision of a renewed Zandalari Empire in order to survive.
While we dealt a pretty massive blow to the Zandalari as well as the other tribes of their coalition in Throne of Thunder, we have yet to see just what Zul's stashed away with his Golden Fleet.