Where did Paul get his authority?
Paul and Barnabus received the laying on of hands from the Church in Antioch and were sent forth. Paul, of course, met Christ on the road to Damascus but he still needed to be sent out by the church.
From Yeshua on his way to Damascus.