In single player campaign, you can find a Murloc Marine near the left edge of the map, slightly north of your base. He is standing on a cliff edge that is surrounded by trees.