Christianity was gradually evolving over Roman paganism, when the area stood under Byzantine rule