Southsea Pirates

The Southsea Pirates are a small criminal pirate organization located mainly in southern Kalimdor. They have been sighted as far south as the coast of the Tanari Desert, primarily in the Lost Rigger Cove. Made up of a combination of dark iron dwarves, goblins, humans, gnolls, and trolls, it's unclear if they have a connection to the Southsea Freebooters or not. The nearby Goblins of Gadgetzan have tasked adventurers with thinning the ranks of the pirates and killing their leader, Andre Firebeard.

(( From http://www.wowwiki.com/Southsea_Pirates ))

Tanaris:
Until Horde and Alliance intervention with intention of gaining Steamwheedle Cartel favor, the now-Port Town of Gadgetzan was blockaded and droves of citizens were stranded in the ruins made by the Cataclysm. Later, their bastion in Lost Rigger Cove was besieged by Goblin and Gnome forces.

Thousand Needles:
A small fleet of Pirates had entered the now-flooded Thousand Needles shortly after the Cataclysm. Taking refuge atop the high cliffs, cannons were aimed atop Fizzle and Pozzik's Speedbarge to disastrous effect. Led by Tony Two-Tusk, three Captains under his command bombarded and attempted to board the speedbarge unsuccessfully---as a band of Adventurers slew Tony, then subsequently resurrected him for unknown reasons by means of sacrificing said Captains.