...all these books were circulating around to the first century churches.
All they had were the teachings of Jesus remembered by those who heard Jesus teach. Paul didn't even show up for about 20 years, and his writings didn't circulate for another 20 or 30 or even 40 years later. The Gospels were written between 70 and 90 A.D.