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