The first missionary journey began in about 45 A.D. From Antioch, Barnabas and Saul traveled about sixteen miles to the coast, to the port at Seleucia Pieria.