Paul's letters are the earliest evidence of Christianity we have. The gospels weren't written until much later. It wouldn't surprise me if Paul's theology influenced what was written in the gospels.