At kvinne skal kunne herske alene er utenkelig. Hun var forventet å gifte seg og få en mann som medregent. Da hun ikke ville det, forsøkte hennes konsuler å tvinge henne til å gifte seg med prins Selevkos VII Kybiosaktes, en annen prins av det forgangne Selevkideriket, sønn av Antiokos X Eusebes og ptolemeiske Kleopatra Selene I. Hun løste problemet ved å få ham kvalt kort tid etter bryllupet og forble således alene om makten. Det var offentlig frykt i Alexandria at det ptolemeiske styre ville gå i oppløsning grunnet hennes stahet. Det ble ført flere forhandlinger om ekteskap til mulige kandidater. En av dem var Filip II Filorhomaios, den detroniserte og siste kongen av Selevkideriket øst for Egypt, som ønsket å overta den ptolemeiske tronen i Egypt ved å gifte seg med Berenike IV, men den romerske guvernøren i Syria, Aulus Gabinius, satte en stopper for disse planene.