Ordinary Pebble

The Ordinary Pebble is found in Drak'thul's camp in the Broken Shore. It may be difficult to reach, with the orc looming over it. Talk to Drak'thul to make him turn around.

Solution
... Next pebble is found in a cave in Boralus.