I 1907 møtte hun Mabel Batten, en kjent amatørsanger, på kurstedet Bad Homburg i Tyskland. Batten, med kallenavnet «Ladye», var da 51 år gammel, mens Hall var 27. Batten var gift og hadde en voksen datter og barnebarn. Hall og Batten ble forelsket, innledet et forhold og etter at Battens mann døde, flyttet de sammen. Batten introduserte Hall for en krets av kunstneriske og intellektuelle kvinner, mange av dem lesbiske. Hun var også den som begynte å kalle Hall «John», etter å ha lagt merke til hennes likhet med en av Halls mannlige forfedre. Hall brukte dette navnet resten av livet. Batten oppfordret Hall til å prøve å få publisert diktene hun skrev.