" Of course if the early Christians believed Jesus was God ". The very early Christians did not believe Jesus was the same person as Jehovah.
The belief that he was Divine was beginning to take hold, and was given impetus by the Gospel of John , but that is a very late work, more than likely early 2nd century. The earliest writings we have are the genuine writings of Paul, remember, a good number of what pretend to be his Letters were not written by him. The genuine ones have no concept of Jesus being Jehovah.
The concept and eventual full Doctrine of the Trinity is very late, but the Divinity of Christ in some way was debated and accepted at least by the late 2nd Century, by which time the Trinity was well on the way in the minds of some perhaps.
But what would be fascinating, if a really early fairly full text of an early Gospel were found, would be to see how far an incipient belief in the what became the Trinity Doctrine was perhaps growing, this would be made clear if the Tetragrammaton or Divine Name were used consistently in such a manuscript. The first Gospel was probably " Mark" , but even that was written at the earliest just before 70 CE, and in fact probably after, so time for Christian thought and belief to evolve.