How did Christianity continue to spread across Europe after the fall of the Western Roman Empire? Christian missionaries traveled to different parts of Europe. Christian monasteries converted people to Christianity. Germanic tribes brought Christianity to Western Europe. Saint Patrick spread Christianity across Europe.