After they came and met Christ, there path was then changed. They walked differently then, following God. But people think that they are too bad to be saved and can't be changed. When Jesus was crucified upon the cross for our sins it was made possible that even the vilest sinner could be saved. Salvation is freely given to all who will accept Christ because the price for our sins was paid already because Jesus bore them all.
Salvation is simple.
It's as easy as the ABCs. The Romans Road is listed below and is one of the easiest ways to show how you can be saved. Just follow through it asking, believing, and confessing. Then at then end, follow it with the prayer. But God commendeth his love toward us, in that, while we were yet sinners, Christ died for us.