Han dro av gårde, fulgt av Markus. I Caesarea ble han regelrett kidnappet av kristne fra Gaza på biskopens forordning, med tvang vigslet til deres biskop og tvunget til å foreta en krevende tredagers reise dit på veier som lokale hedninger hadde brukket opp og strødd med trestykker og torner for å hindre at han kom.