Az Acta Barnabae címen ismert görög apokrif irat szerint a mű szerzőjének Jánosnak látomásban megjelent egy férfi, aki azt mondta: „János, légy erős, és nem János, hanem Márkus, azaz magasságos lesz a neved.” A legendát nem Beda fordította latinra.