I perioden 156–155 f.Kr. forsøkte Filometor å få Fyskon myrdet, men klarte det ikke. Denne gangen reiste Fyskon selv til Roma og viste fram de arrene han hadde mottatt i forsøket. Til tross for motstanden han fikk fra Cato den eldre (en åpenbar alliert av Filometor), fikk han senatets støtte og ytterligere ressurser for et nytt forsøk på å erobre Kypros. I løpet av sin tid i Roma møtte han antagelig også Cornelia Africana, en romersk patrisierkvinne som nylig hadde blitt enke etter at hennes ektemann Tiberius Gracchus Major døde. Hun var datter av Scipio Africanus og var den første kvinne i Romerrikets historie som man har noen reell kunnskap om. Hun studerte latin og gresk, og dro fordel av lærde grekere hun fikk til Roma. Fyskon ble opptatt av henne, enten for at hun var greskkyndig, eller for at hun var en velegnet romersk allianse, og fridde, men hun avslo tilbudet.