Paulus og hans selskab fortsatte nu deres rejse, og tog til Perge i Pamfylien. Deres vej var slidsom, de traf på vanskeligheder og afsagn, og blev udsat for farer fra alle sider, som skræmte Markus, som ikke var vandt til vanskeligheder. Idet der kom endnu større vanskeligheder, blev han mismodig, og nægtede at gå videre, netop på det tidspunkt hvor der var mest brug for hans tjeneste. Han vendte derfor tilbage til Jerusalem, og til hans hjems fred og trøst.