Head to Nek 1 - Chapel and click on the stone to summon the lady and receive an update. If Billy is present when you get to this spot, you may have to kill Billy and any other mobs that spawn in order to get the Lady to spawn for your update.
Go to Jarsath Wastes, Danak Docks- To where Sulvin T. Smalls is standing - you will be attacked and ported into a solo instance by a 80^^.
Defeat the solo mobs in the instance, once you have killed Captain Smalls, there will be a Glyph Pouch in your inventory that will have replaced the skulls from the previous updates. Examine the bag to claim Havoc, Blade of Treachery! Click the orb in the instance to zone back out to Jarsath Wastes.