Cappadocia was the largest province of Asia Minor, located in what is today eastern Turkey. It became more easily accessible to points south, including Jerusalem, after the Romans constructed roads through the Cilician Gates in the Taurus range. Despite the Roman empire's disdain for Christians, these roads actually helped the Gospel to spread.