The sent a letter and Judas called Barsabbas and also Silas. Presumably Judas and Silas could vouch for the letter.

Source:

Acts 15:22-29