Quando il gruppo apostolico partì da Betsaida, le donne viaggiarono in retroguardia. Durante le conferenze esse sedevano sempre in gruppo davanti e a destra dell’oratore. Il numero delle donne divenute credenti nel vangelo del regno cresceva sempre di più, ed era stato fonte di molte difficoltà e d’infinito imbarazzo quando esse avevano desiderato avere un incontro personale con Gesù o con uno degli apostoli. Ora tutto ciò era cambiato. Quando una delle donne credenti desiderava vedere il Maestro o conferire con gli apostoli, andava da Susanna, ed accompagnata da una delle dodici donne evangeliste, potevano andare subito dal Maestro o da uno dei suoi apostoli.
Fu a Magdala che le donne dimostrarono per la prima volta la loro utilità e giustificarono la saggezza della loro scelta. Andrea aveva imposto delle regole piuttosto rigide ai suoi associati per il lavoro personale con le donne, specialmente con quelle di dubbia reputazione. Quando il gruppo arrivò a Magdala, queste dieci donne evangeliste furono libere di entrare nei luoghi di malaffare e di predicare la buona novella direttamente a tutte le loro ospiti. E quando visitarono gli ammalati, queste donne furono in grado di entrare in stretto contatto nel proprio ministero con le loro sorelle afflitte. A seguito del ministero di queste dieci donne (successivamente conosciute come le dodici donne) in questa città, Maria Maddalena fu conquistata al regno. Per una serie di disgrazie ed in conseguenza dell’atteggiamento della buona società verso le donne che commettono simili errori di giudizio, questa donna era finita in uno dei luoghi di malaffare di Magdala. Furono Marta e Rachele che spiegarono a Maria che le porte del regno erano aperte anche a persone come lei. Maria credette alla buona novella e fu battezzata da Pietro il giorno successivo.
Maria Maddalena divenne l’insegnante più efficace del vangelo in questo gruppo di dodici donne evangeliste. Essa fu scelta per questo servizio, assieme a Rebecca, a Jotapata circa quattro settimane dopo la sua conversione. Maria e Rebecca, con le altre di questo gruppo, continuarono per tutto il resto della vita terrena di Gesù a lavorare fedelmente ed efficacemente per illuminare ed elevare le loro sorelle oppresse. E quando l’ultimo e tragico episodio nel dramma della vita di Gesù si compì, nonostante che tutti gli apostoli fossero fuggiti, eccetto uno, queste donne erano tutte presenti, e nessuna lo rinnegò o lo tradì.