Warehouse Keeper Randolf:
Go to Devil's Isle, slay the pirate zombies and their captains, and bring back their Treasure Chests.