Godine 60. i 61. Pavao je bio u zatvoru u Rimu. U to je vrijeme napisao nekoliko poslanica koje su danas dio Biblije. U onoj upućenoj Kološanima napisao je: ‘Pozdravlja vas Aristarh, moj zatvorski drug, i Marko, Barnabin bratić (za kojega vam je već otprije zapovjeđeno da ga lijepo primite ako dođe k vama).

Kol. 4:10,

Očito se zbila izuzetno velika promjena. Pavao je nekad bio jako razočaran Markom, a sada ga je smatrao vrijednim suradnikom. Rekao je Kološanima da će ih Marko možda posjetiti. Ako ih je doista posjetio, došao je kao Pavlov zastupnik.