Paul traveled widely with various companions, preaching the Christian message in Cyprus, parts of Asia Minor, Macedonia, Greece, and Italy.
פאולוס יצא למסעות ארוכים בלוויית שותפים שונים, והכריז את בשורת המשיח בקפריסין, בחלקים שונים של אסיה הקטנה, במקדוניה, ביוון ובאיטליה.