Когда апостольская партия вышла из Вифсаиды, женщины шли последними. Во время собраний они всегда сидели единой группой впереди и справа от говорящего. Всё больше женщин начинало верить в евангелие царства, и поначалу, когда у них возникало желание поговорить с Иисусом или с кем-нибудь из апостолов, это было источником больших осложнений и нескончаемого смущения. Теперь всё это изменилось. Когда кто-нибудь из женщин желал увидеть Учителя или поговорить с апостолами, они отправлялись к Сусанне и, в сопровождении одной из двенадцати женщин-евангелисток, сразу же принимались Учителем или одним из его апостолов.
Именно в Магдале женщины впервые продемонстрировали свою полезность и доказали, что их избрание было мудрым шагом. Андрей связал своих товарищей весьма строгими правилами относительно индивидуальной работы с женщинами, особенно с женщинами сомнительной репутации. Когда партия достигла Магдалы, эти десять женщин-евангелистов свободно посещали притоны и проповедовали благую весть непосредственно всем их обитателям. Помогая больным, эти женщины могли устанавливать близкие отношения с теми страждущими сестрами, которых они опекали. В результате служения в Магдале десяти женщин (впоследствии известных как двенадцать женщин), Мария Магдалина была обретена для царства. Череда несчастий, а также отношение к таким, как она, женщинам со стороны благопристойного общества привели к тому, что она оказалась в одном из гнусных притонов Магдалы. Именно Марфа и Рахиль объяснили Марии, что двери царства открыты даже для таких, как она. Мария уверовала в благую весть и на следующий день была крещена Петром.
Мария Магдалина превратилась в наиболее успешного проповедника евангелия в этой группе из двенадцати женщин-евангелистов. Как и Ревекка, она была избрана для служения в Иотапате примерно через четыре недели после своего обращения. Мария и Ревекка, вместе с другими женщинами этой группы, были с Иисусом на протяжении всей его оставшейся жизни на земле, преданно и успешно трудясь во имя просвещения и возвышения своих попранных сестер. И несмотря на то что в течение последнего и трагического эпизода земной драмы Иисуса все апостолы, кроме одного, бежали, эти женщины оставались на месте, и ни одна из них не отвергла и не предала его.