Use the drop-down menus to complete each sentence. Paul spread the teachings of Jesus through . The Catholic Church teaches that Peter became the first because he was the leader of the apostles. Both Peter and Paul to spread Jesus’s message around the Mediterranean.