I Apostlagärningarna omnämns han både med sitt namn Johannes och med sitt tillnamn Markus, och han är identisk med den Johannes som nämns i Apostlagärningarna 13:5, 13.

Det verkar som om Markus var med som deras medhjälpare och kanske tog hand om de praktiska uppgifterna under deras resa. (Apg 12:25; 13:5)