What did the christians base their religion on?

They based it on the eyewitness accounts of the resurrection of Christ. Later, this was also based on the prophecies of the Old Testament, which were fulfilled in Christ. After the eyewitnesses, the rest of us base our faith on their testimony, which is recorded in the New Testament, all of which was written based on eyewitness testimony.