The primary source of the appeal of Christianity was Jesus - His incarnation, His life, His crucifixion, and His resurrection.
That free will was demonstrated in the placing of temptation before man with the command not to eat of the fruit of the tree which would give him a knowledge of good and evil, with the disturbing moral conflict to which that awareness would give rise.