પૉલ બાર્નાબાસ સાથે કામ કરતા હતા, પ્રારંભિક ચર્ચના અન્ય યહુદી નેતા પણ પાઊલે ચર્ચની આગેવાનોને મળવા માટે તીતસ નામના માણસને લાવ્યો હતો.