Contradiction with John 1:11
John 4:39 speaks of many believing because of the woman's testimony, while John 1:11 states that Jesus came to His own, and His own did not receive Him, showing a lack of belief.
John 1:11: He came unto his own, and his own received him not.
Contradiction with Matthew 13:58
John 4:39 describes a scenario of belief based on testimony, whereas Matthew 13:58 notes that Jesus did not do many mighty works in a place due to their unbelief.
Matthew 13:58: And he did not many mighty works there because of their unbelief.
Contradiction with Mark 6:6
John 4:39 highlights belief, while Mark 6:6 describes Jesus marveling because of people's unbelief.
Mark 6:6: And he marvelled because of their unbelief. And he went round about the villages, teaching.
Contradiction with John 12:37
John 4:39 shows belief from testimony, yet John 12:37 points out that despite many signs performed by Jesus, they did not believe in Him.
John 12:37: But though he had done so many miracles before them, yet they believed not on him:
Contradiction with Luke 10:13
John 4:39 indicates belief from a simple testimony, while Luke 10:13 mentions how entire cities did not repent despite miracles.
Luke 10:13: Woe unto thee, Chorazin! woe unto thee, Bethsaida! for if the mighty works had been done in Tyre and Sidon, which have been done in you, they had a great while ago repented, sitting in sackcloth and ashes.