They went through the cities. Where churches were already planted. As they went, they "delivered the decrees" on circumcision and the law of Moses decided upon at Jerusalem (Acts 15:23-29).