Fördenskull ledsagade Markus Barnabas till Cypern, och hjälpte honom där. Paulus förlikades därefter med Markus, och tog emot honom som medarbetare. Han anbefallde honom också åt kolosserna som en, vilken var en av ”dessa mina enda medarbetare för Guds rike”, och en personlig tröst för honom, Paulus. {Kolosserbrevet 4:11.} Vidare talade han inte långt före sin död om honom som till gagn för honom i förkunnararbetet.