These Murlocs come in to conflict with both the Rot Hide gnolls and persistent Forsaken. To the south in Silverpine Forest, the Vile Fins build huts and villages along the shore and upon the islands of Lordamere Lake.
These are the only regions in Khaz Modan that are hospitable to the murlocs' aquatic nature. The vast fens and sticky marshes are home to the Bluegill tribe, who are constantly hunted by adventurers issuing out of Menethil Harbor.
The White Sharks are an important force on the stretch of coast closest to Valgarde, and have more frequent dealings with surface-dwellers than many other murloc tribes.LoM 136
Turquoise-skinned with yellow bellies, these murlocs all bear red tattoos of slitted eyes above wide toothy grins. Some paint the symbol across their bodies as well. This tribe is supposed to be particularly ferocious and intelligent, and its members wield some of the best equipment. They usually content themselves by mincing rival murloc tribes. LoM 160-161, 163-164
This organization of murlocs worshiped a banshee or naga named Sea Witch. The group used to have an underground lair, but it collapsed when Thrall escaped their dungeon. These were the first murlocs introduced (chronologically) into the Warcraft universe. Surprisingly, other members of the Underworld Minions included ghosts, golems, spiders, skeletons, gnolls, salamanders, and sludges.
These are the units found in the Warcraft III prologue called Exodus of the Horde that served as the demo for Warcraft III: Reign of Chaos. They were not in the retail version of Warcraft III: Reign of Chaos' "prologue campaign", but were later included with the re-release in the Warcraft III: The Frozen Throne "custom campaign".
Heroes
Sea Witch (Mystical hero adept at attacking from afar and destroying buildings.)