Pagdating nila roon sa bayan ng Salamis, nangaral sila ng salita ng Dios sa mga sambahan ng mga Judio. Kasama rin nila si Juan Marcos at tumutulong siya sa kanilang gawain.