من بعد أيَّام قالَ بولسُ لبرنابا: لنرجِع ونفتقد الإخوَةَ في كلِّ مدينةٍ بَشَّرنا فيها بكلِمةِ الربِّ وكيف حالَهم. وكان برنابا يُريدُ أَنْ يأخُذ معهما يوحنا الذي يُدعَى مَرقُس. وأمَّا بولسُ فكان يُريدُ أَنَّ الذي فارقهُما من بمفيليَّةَ ولمْ يأتِ معهُما للعملِ لا يَأخُذانه معهما. فَحَصَلَ بينهُما مُغَاضبةٌ حتى فارقَ أَحدهُما الآخَرَ، وبرنابا أخذ مرقس وأقلعَ إلى قُبرصَ. أمَّا بُولسُ فاختارَ سِيلا وخَرجَ وقد أُستودِعَ مِنْ الإخوةِ إلى نعمةِ اللّهِ. فاجتازَ في الشام وكليكيَّةَ يُثبِّتُ الكنائِسَ.
ثُمَّ وصلَ دَربةَ ولِسترَةَ وإذا تلميذٌ كانَ هُناكَ اسمُهُ تيموثاوسُ ابنُ امرأةٍ يهوديَّةٍ مؤمنةٍ وكان أَبوه يونانياً، وكان مَشهوداً لهُ مِن الإخوة الذينَ في لِسترَةَ وإيقُونيةَ. فأرادَ بولسُ أنْ يَخْرُجَ هذا مَعهُ فَأَخَذَهُ وخَتَنَهُ من أجْلِ اليهودِ الذينَ كانوا في ذلكَ الموضِع لأنَّ الجميعَ كانوا يَعرِفونَ أَنَّ أباهُ كانَ يونانياً. وإذ كانا يطوفان في المُدنِ كانا يشتَرِعان لهُم ناموساً بأنْ يَحفظوا الأوامرَ التى قَرَّرَها الرُّسُلُ والقُسُوسُ الذينَ بأُورشليمَ. فكانت الكنائِسُ تَتَشَدَّدُ في الإيمانِ وتزدادُ في العَددِ كُلَّ يَومٍ.