Le mardi 28 juin, le Maitre et ses associés quittèrent Sidon et remontèrent la côte jusqu’à Porphyréon et Heldoue. Ils furent bien reçus par les Gentils et en firent entrer un grand nombre dans le royaume durant cette semaine d’enseignement et de prédication. Les apôtres prêchèrent à Porphyréon et les évangélistes enseignèrent à Heldoue. Tandis que les vingt-quatre étaient ainsi occupés à leur travail, Jésus les quitta durant trois ou quatre jours pour se rendre à la ville côtière de Beyrouth. Il s’y entretint avec un Syrien nommé Malach, qui était croyant et avait été à Bethsaïde l’année précédente.
Le mercredi 6 juillet, ils retournèrent tous à Sidon et demeurèrent chez Justa jusqu’au dimanche matin. Ils partirent alors pour Tyr en descendant la côte vers le sud par Sarepta et arrivèrent à Tyr le lundi 11 juillet. À cette époque, les apôtres et les évangélistes commençaient à s’habituer au travail parmi ces soi-disant Gentils, qui, en réalité, descendaient principalement des vieilles tribus cananéennes d’origine sémitique encore plus ancienne. Toutes ces populations parlaient le grec. Les apôtres et les évangélistes furent très surpris d’observer l’ardeur de ces Gentils à écouter l’évangile et de voir l’empressement avec lequel beaucoup d’entre eux se mettaient à croire.