Acts 12:12 introduces John Mark as the son of Mary, providing background on his identity and family that Colossians 4:10 assumes.

Acts 13:5 describes John Mark serving as a helper on Paul's first missionary journey, showing his earlier involvement with Paul.

Acts 13:13 records John Mark's departure from Paul and Barnabas, explaining the later tension referenced in Acts 15.

Acts 15:37-39 recounts the sharp disagreement over Mark, contrasting with Colossians 4:10's instruction to welcome him — showing reconciliation.

Acts 19:29 recounts Aristarchus being seized in the Ephesian riot, explaining why Paul calls him a fellow prisoner.

Acts 20:4 lists Aristarchus among Paul's traveling companions, confirming he was a close coworker from Thessalonica.

Acts 27:2 shows Aristarchus accompanying Paul on the voyage to Rome, consistent with Paul calling him a fellow prisoner.

2 Timothy 4:11 has Paul requesting Mark's presence as helpful, mirroring the positive reception urged in Colossians 4:10.

Philemon 1:24 also names Aristarchus and Mark as Paul's fellow workers, confirming their close association with him.

1 Peter 5:13 calls Mark 'my son', indicating his close relationship with Peter, complementing his role as Barnabas' cousin noted in Colossians 4:10.

Romans 16:7 greets Andronicus and Junia as Paul's 'fellow prisoners' — the same Greek term used here for Aristarchus, deepening the connection of shared imprisonment.

Philemon 1:23 calls Epaphras a 'fellow prisoner' — same term used for Aristarchus here, linking Paul's prison companions in the same letter group.