How did early Gentile believers stay faithful without a written New Testament?

They were sustained by the power of the Holy Spirit, since they had no written New Testament and most had no Old Testament.

Watch the Teaching: Why Was Paul Not Afraid of the Wicked Emperor Nero?