Decline and Recovery of Christianity Barbarian invasions and fall of Rome caused a set back for Christianity Over Medieval period, Christianity would.