God hides his power from the nations, thus a knowledge of Him is a privilege. The Church (which is given this privilege) must bring this knowledge to the nations.
The Church should bring liberty to the Creation (Romans 8), and when it does it can nearly instantly take hold in a culture.