Prawdopodobnie to Tryfajna namówiła męża do zabicia jego matki, a swojej siostry przyrodniej (a zarazem ciotki) Kleopatry Thei i Ptolemeusza VI. Tryfajna wykazywała chęć przejęcia rządów i szybko uzyskała polityczne wpływy w państwie swojego męża.

W roku 115 p.n.e. pojawił się pretendent do syryjskiego tronu, młodszy brat przyrodni męża Tryfajny, Antioch IX Kyzikenos. Nie posiadał dużej armii, więc jego szanse na zdobycie władzy wydawały się niskie. Ale do gry o władzę włączyła się zapomniana siostra Tryfajny, Kleopatra IV. Jeszcze za życia swego ojca, Ptolemeusza VIII, została poślubiona swemu bratu, Ptolemeuszowi IX, z którym wkrótce się rozwiodła, by ten mógł odziedziczyć tron po ojcu. Kleopatra IV pozostała na Cyprze, otoczona przez przyjaciół i sojusznicze wojsko. Dysponowała dużym, świetnie wyszkolonym wojskiem i sporymi środkami pieniężnymi. Na wieść o wyprawie Kyzikenosa na Syrię zaoferowała mu swą rękę i armię wraz z majątkiem w posagu.

Małżeństwo zostało zawarte w 114 p.n.e. Jej mąż wkrótce wyruszył do Syrii i odniósł serię zwycięstw.