I 1791 ga hun svar til Gilbert Wakefield i en pamflett med den didaktiske tittelen under navnet «Eusebia». Matematikeren William Frend fra Cambridge skrev entusiastisk til henne om pamfletten. Dette blomstret til en kortvarig romanse, men Frend var mindre interessert i et forhold enn Hays var. I 1792 fikk hun en kopi av skriftet av Mary Wollstonecraft. Det gjorde et stort inntrykk på henne. Hun kontaktet utgiveren, Joseph Johnson, som formidlet kontakt med Wollstonecraft og de ble venner. Hays skrev boken (1793) og ba Mary Wollstonecraft om å kommentere den før utgivelsen. Selv om hennes vurdering var blandet, besluttet Hays å forlate hjemmet og tjene til livets opphold ved sin penn. Hun flyttet til Hatton Garden, men hadde ikke nok penger til å kjøpe boken av William Godwin. Isteden skrev hun dristig til forfatteren om hun kunne låne den. Det førte til et vennskap hvor Godwin ble hennes rettleder og lærer.