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.

Elsewhere

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

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".