Based in archival research from Barcelona, Marseille, Valencia and Palermo, this article argues for a reconsideration of the gendering of the medieval Mediterranean. It focuses on prostitutes and their movement to and from Mediterranean port cities and queries how they used the institutions of the law courts and the notariat to integrate themselves into the everyday workings of the city. The article concludes with a call to rethink whose movement counts in the medieval Mediterranean when scholars think of the region as a whole.