Romains 16:6

« Salut Marie, qui vous a donné beaucoup de travail. »

Marie était un nom commun à la fois parmi les Juifs et les Gentils. Il la connaissait clairement comme étant quelqu'un qui se donnait au service des autres. Qu'il sache ce qu'elle faisait à Rome suggère une certaine correspondance, soit avec elle, soit avec ceux qui la connaissaient (comme Prisca et Aquila).