I have failed to win a parley a few times, some of them just needed to get the right cards. After failing you can just go back to the guy and start again, no need to start again and it should not make you fail the quest or loose it. Has to hailing I don't have much experience, unlike others here, I have a tendency to click away
