Verbal Contracts are just as legally binding as written contracts, the only difference is how easy it is in order to prove what the actual agreement is.

That said, without knowing the exact details it's really hard to know what Neds legal obligations were, and what Justin's legal obligations are. This applies to both the verbal agreement between Ned and the witness's as well as the agreement between Justin and Ned.