Barnabas ville gjerne være med Paulus, men ønsket å ha med seg Johannes, "med tilnavnet Markus. Denne hadde bestemt seg for å komme tilbake til prekegjerningen igjen. Dette satte Paulus seg imot. Han mente at Johannes Markus hadde forlatt dem da de møtte vanskeligheter på den første misjonsreisen, og derfor ikke burde være med denne gangen. Han fant ingen grunn til å unnskylde Johannes Markus for å være veik da han trakk seg tilbake for å nyte tryggheten og makeligheten hjemme. Paulus stod steilt på at en mann med så liten utholdenhet ikke passet for et arbeid som krevde tålmod, selvfornektelse, mot, hengivenhet, tro og villighet til å dø, om det skulle bli nødvendig. Striden mellom Paulus og Barnabas ble sa hard at de skilte lag. Barnabas fulgte sin overbevisning og tok med seg Johannes Markus. Vi leser: "Barnabas tok med seg Markus og seilte til Kypros, mens Paulus valgte å ta med Silas. Så drog han av sted etter at brødrene hadde overgitt ham til Herrens nåde."