For Paul, the work he was called to do by the Holy Spirit was far more important than any other consideration. He had a heart for God and a head for the work. While some might side with Barnabas, we can see that the church and Providence supported Paul.