This article discusses the relation between gender and migration in the New Testament. Six cases of women on the move are presented: Mary, the mother of Jesus; the women in the Jesus movement; three women from the first generation of Christ-believers, Prisca, Lydia and Phoebe; and the unnamed slave woman from Acts 16:16. It is argued that these cases reveal a variety of causes for migration and also depict women who are quite different when it comes to social location and power. The article also discusses the importance of migrant networks in the first century, including religious networks such as the Jewish diaspora. It is argued that women played a key role in the migrant networks presented in New Testament texts.