Gevurot Meyruach Hakodesh 18:18

But Rav Sha'ul still remained a number of yamim and then took leave of the Achim b'Moshiach, and was sailing away to Syria; and with him were Priscilla and Aquila. In Cenchrea he cut his hair, for he had taken a neder (vow).