As Paul and his companions traveled through the cities, they instructed Gentile believers to keep the regulations put in place by the apostles and elders in Jerusalem.