Once Paul and Barnabas hit Cyprus, they didn’t simply build a fire on the beach and wait for word to get out that they had arrived. The historical narrative states they went through the “whole island,” proclaiming the gospel and teaching the Word of God.