Nang dumating sila sa Salamina, ipinahayag nila ang salita ng Diyos sa mga sinagoga ng mga Judio roon. Katulong nila si Juan sa kanilang gawain.