Tisdagen den 28 juni lämnade Mästaren och hans medarbetare Sidon och vandrade upp längs kusten till Porfyreon och Heldua. De togs väl emot av icke-judarna, och riket fick många nya medborgare under denna vecka av undervisning och predikande. Apostlarna predikade i Porfyreon och evangelisterna undervisade i Heldua. Medan de tjugofyra på detta sätt var engagerade i sitt arbete lämnade Jesus dem i tre eller fyra dagar och besökte kuststaden Beirut, där han hälsade på en syrier som hette Malach, som var troende och som hade varit i Betsaida året innan.
Onsdagen den 6 juli återvände de alla till Sidon och stannade i Justas hem till söndagsmorgonen, då de gav sig iväg mot Tyros. De vandrade söderut längs kusten via Sarepta och kom till Tyros måndagen den 11 juli. Vid denna tid höll apostlarna och evangelisterna på att bli vana vid att arbeta bland dessa så kallade hedningar, vilka i verkligheten främst härstammade från de tidigare kananeiska stammarna av ännu äldre semitiskt ursprung. Alla dessa folk talade grekiska. Det var en stor överraskning för apostlarna och evangelisterna att observera hur ivriga dessa icke-judar var att höra evangeliet och att se hur redo många av dem var att tro.