He came down toward the sea coast, he and his army, and set garrisons in the high cities, and took out of them chosen men for allies.