Matthew 7:28 shows crowds astonished at Jesus' teaching — the same response of astonishment at divine doctrine that the proconsul displays here.

Matthew 7:29 explains the reason for astonishment: Jesus taught with authority. This echoes the source of the proconsul's amazement at the teaching.

Matthew 27:54 parallels this: a Roman officer sees a miracle (earthquake) and declares Jesus the Son of God — both show Gentile authorities believing after a sign.

In 1 Corinthians 1:26, Paul says not many noble are called — yet here a proconsul believes, showing an exception to that pattern.

Luke 7:16 records people glorifying God after Jesus raises a widow's son — similar awe and belief following a miracle, but here the crowd, not a leader.