Tiistaina, kesäkuun 28. päivänä, Mestari ja hänen työtoverinsa lähtivät Siidonista, ja rannikkoa seuraillen he kulkivat pohjoiseen, Porfyreoniin ja Helduaan. Gentiilit ottivat heidät hyvin vastaan, ja tämän opetus- ja saarnaviikon aikana valtakuntaan liitettiin monta jäsentä. Apostolit saarnasivat Porfyreonissa, ja evankelistat opettivat Helduassa. Kahdenkymmenenneljän apostolin ja evankelistan tehdessä työtään Jeesus poistui heidän seurastaan kolmen, neljän päivän ajaksi. Hän kävi Beirutin rannikkokaupungissa, jossa hän vieraili erään Malach-nimisen syyrialaisen luona. Tämä oli uskova ja oli ollut edellisenä vuonna Betsaidassa.
Keskiviikkona, heinäkuun 6. päivänä, he kaikki palasivat Siidoniin ja viipyivät Justan kodissa sunnuntaiaamuun saakka, jolloin he lähtivät Tyyroon. He kulkivat rannikon myötäisesti etelään Sareptan kautta ja saapuivat Tyyroon maanantaina, heinäkuun 11. päivänä. Näihin aikoihin apostolit ja evankelistat alkoivat jo tottua toimintaan näiden niin kutsuttujen gentiilien eli ei-juutalaisten keskuudessa. Todellisuudessa nämä polveutuivat enimmäkseen varhaisemmista kanaanilaisheimoista, jotka olivat vielä varhaisempaa seemiläistä sukujuurta. Kaikki mainitut kansat puhuivat kreikkaa. Apostoleille ja evankelistoille oli suuri hämmästyksen aihe havaita, miten innokkaasti nämä gentiilit kuuntelivat evankeliumia, ja huomata se aulius, jolla monet näistä uskoivat.