They trade you an item another person needs.
So if you can't find the item in New-Ark you may already have it just sitting in your Inventory.
