Hun er første gang nevnt i 79 f.Kr. i to papyrus. I det året giftet hun seg med Ptolemaios XII Auletes, konge av Egypt. Ptolemaios XII var selv et illegitimt barn av Ptolemaios IX Lathyros, men det er uklart om Tryfaena og Auletes var fulle eller halve søsken. De mottok guddommelig dyrkelse som («far-, bror- og søsterelskende guder»).