The Pirate is available in the basic game, while the Pedlar Stranger is in Frostmarch only. Once the Pedlar is in the field it becomes a basic fetch quest. Land on him, press gang him, go to the Tavern, then sell him on the black market.