How Did the New Testament Church Function Without the New Testament?

We in churches of Christ refer to ourselves as New Testament Christians and the church as the New Testament church. However, in the first century, they didn't have a New Testament as we have it, so how did they operate without such?