Ministry in Phoenicia - Mark 7:24-30 Jesus' ministry was to all people--first to Jews but also to Gentiles. Jesus took his disciples from Galilee to Tyre and Sidon, large cities in Phoenicia, where he healed a Gentile woman's daughter.