World of Warcraft Quests involving Palemane Skinner:
Mulgore Horde Quest
Sharing The Land Kill 10 Palemane Tanners, 8 Palemane Skinners, and 5 Palemane Poachers, then return to Baine Bloodhoof in Bloodhoof Village.
Stratholme Alliance & Horde
Dead Man's Plea Go into Stratholme and rescue Ysida Harmon from Baron Rivendare.
Silithus Alliance & Horde
Into The Maw of Madness - (Step 2) Commander Mar'alith at Cenarion Hold in Silithus wants you to find his beloved Natalia. The information that you gathered points to Hive'Regal in the south as being the area in which you may find Mistress Natalia Mar'alith.
Do not forget to visit the dwarves at Bronzebeard's camp before venturing into the hive. They might have some additional work and advice for you.
And [Name], remember the Commander's words: "Do what you must..."