Barnaba je htio povesti i Ivana zvanog Marka a Pavao se tome žestoko protivio, jer je smatrao da je Marko nepouzdan, budući da ih je već jednom ostavio u Pamfiliji i nije htio ići dalje s njima: " Dođe do žestokog neslaganja, tako da se rastadoše jedan od drugoga, Barnaba povede sa sobom Marka i otplovi na Cipar, a Pavao izabra sebi za pratioca Silu.. " (Dj 15, 36 - 41).