アンドレアス・パレオロゴス
アンドレアスは父ソマス同様、ビザンツ帝国復興を目指して様々な行動を起こした。ロシアから帰還して間もなく、1481年夏にアンドレアスは対トルコ遠征を計画し始めた。当時はオスマン・ヴェネツィア戦争(英語版)が終結したばかりで、数々の戦闘が行われたモレアスではオスマン帝国による支配が揺らいでいた。彼はギリシアへ渡海する道筋を見定めるため南イタリアを旅し、10月には先述のマヌエル・パレオロゴス、ゲオルギオス・パグメノス、ミカエル・アリストボロスら数人の腹心をつれてフォッジャに着き、ナポリ王フェルディナンド1世から金銭支援を受けた。またアンドレアスは遠征に備えて傭兵団も雇い入れていた。そのうちの一人クロコデリオス・クラデス(英語版)は、1480年にモレアスでオスマン帝国に対し反乱を起こして失敗したギリシア人で、もしアンドレアスがギリシア上陸に成功すれば、その後の道案内役を期待できる人物だった。1481年9月15日、シクストゥス4世はイタリア中の司教に向けて、アンドレアスのアドリア海渡海に「有する全力」をもって協力するよう呼び掛けた。こうした準備があったにもかかわらず、結局アンドレアスはギリシアへ渡航せず、10月から11月にかけてブリンディシで従者とともにフェルディナンド1世のもとで過ごしただけに終わった。
1481年という年は、アンドレアスにとっては遠征を実施する絶好機であった。1480年8月にオスマン帝国はロドス島攻略に失敗して多大な損害を被り、翌1481年5月3日にはコンスタンティノープルの征服者メフメト2世が死去、息子のジェムとバヤズィト(2世)の間でスルタンの位をめぐる内乱が勃発していた。