The Red Blades were sailing across the sea from Ratchet. However, as they get closer to the Eastern Kingdoms, a storm throws them off course. And before they know it, murlocs are tearing holes in their ship.
This, predictably, ends in a ship crash.
The location is Westfall, where the orcs find themselves a camp to hole up in and figure out what to do.
The picture includes Therak too, mentioned beacuse of lack of space in the keywords!