Early Christianity faced powerful obstacles. The might of the Roman Empire and the power-politics of ancient Jerusalem lay a heavy burden on those who believed Jesus was "the Messiah."