Durante una visita al circo ad Halifax, per il quale lavorava Martin Van Buren Bates - un'altra persona molto alta - Anna fu notata dal produttore e ingaggiata. La "coppia gigante" diventò ben presto un'attrazione turistica e alla fine si innamorarono. I due si sposarono il 17 giugno 1871 ed ebbero due figli, ma la prima nacque morta il 19 maggio 1872. La bambina aveva le stesse dimensioni di sua madre alla nascita. La famiglia Bates si trasferì poi a Seville, in Ohio, nel giugno 1874 dove acquistarono 120 acri di terra e Martin Bates stesso supervisionò i lavori della loro casa: la parte principale aveva soffitti alti 4,3 metri e porte molto larghe, mentre la parte posteriore dell'abitazione fu costruita secondo dimensioni medie, per ospiti e dipendenti. Nell'estate 1878 Anna scoprì di essere incinta per la seconda volta. Quando doveva partorire, il medico, il dottor Beach, si rese conto che il parto non stava procedendo normalmente e così, con l'aiuto di un altro medico, provò a usare delle pinze, perché la testa del bambino era troppo grande. Il piccolo Bates nacque il 19 gennaio, ma visse solo 11 ore. È il più grande neonato mai registrato, 10.5 kg per 71 cm.