When first waking up on Stros M'Kai, Captain Kaleen tells you about Headman Bhosek's thugs:
Captain Kaleen: Cross one, you cross them all, and Bhosek will have your head on a pike before you can say, "Please, don't put my head on a pike!"
One quest on Stros M'Kai involves you agreeing to help an orc kill a sea serpent named Deathfang. You go to fight it, the quest message says "Kill Deathfang With Dugroth", and then the serpent comes out of the water. Dugroth runs off, and a second later, it amends itself to say, "Kill Deathfang Without Dugroth".
This little bit of lore from the game's website:
A note from Jumps-Over-Fire, a historian: I am at a loss. All these weeks in study, all the painstaking excavation, the re-excavation after the storms and flooding, the comparison to other ancient temple texts and agonizing over translation, and what do we find? The oldest inscription I have ever encountered, the last recoverable piece of this temple, and what is the engraving? What ancient wisdom from my forefathers? The enlightenment: “By Twice-Sun-Blessed Decree of Chath-Jat, Hist-Speaker and Vanquisher of the Fallow Dryness, He Who Frightened a Bloodplague with Spine Motions Alone: There is to be no running within the temple.”