Paul and Barnabas disagreed so sharply that they parted ways. Barnabas took Mark with him and sailed to the island of Cyprus.