Молодой принц вскоре должен был убедиться, что королева Шарлотта готовит целую сеть интриг против Венеции, и что она всё ещё лелеет несбыточную надежду добиться кипрского престола, который считался наследственным в её доме. Хотя, по-видимому, она не чувствовала особенной симпатии к Катарине Карнаро, но отдавала полную справедливость её красоте. Принц Федериго заметил также, что королева будет очень довольна браком своей соперницы, так как через это её собственные притязания на кипрскую корону опять получили бы законную силу. Он узнал, что Катарина на правах царствующей особы живет в замке Азоло, в Тревизо, и в кругу ученых друзей занимается литературой и искусством; но по слухам постоянно находится в грустном настроении духа. Королева Шарлотта приписывала это утрате престола, между тем, как принц Федериго надеялся в глубине души, что любимая женщина не забыла своего верного друга и тоскует в разлуке с ним.
Некоторое время спустя между неаполитанским принцем и Шарлоттой де-Лузиньян завязалась самая тесная дружба, так что он откровенно рассказал ей историю своей любви и просил её содействия. Королева выслушала его с большим участием и изъявила полнейшую готовность помочь ему, хотя, в данную минуту, несмотря на его нетерпение, она не могла сказать ему ничего утешительного, потому что успех предприятия зависел от хода событий. С давних пор здоровье папы Иннокентия VIII находилось в плохом состоянии; естественно, что не только в Риме, но и в целом свете шли толки о том, кто будет его преемником. От личности папы зависело решение не только церковных, но и важнейших политических вопросов. Можно было предвидеть заранее, что многий дела примут совсем иное направление, если этого пожелает новый папа.
В доме королевы Шарлотты часто бывал кардинал Родриго Борджиа, светский человек, обладавший несметными богатствами, который по всем данным должен был сделаться преемником папы. Ловкий и хитрый кардинал в своих сношениях с влиятельными людьми старался убедить их, что вполне сочувствует их желаниям и надеждам и готов осуществить их при первой возможности.