When they had spoken the word in Perga

"Word" here is a metonym for "message of God." Alternate translation: "(See: rc://en/ta/man/translate/figs-metonymy)

went down to Attalia

The phrase "went down" is used here because Attalia is lower in elevation than Perga.