アンドレアス・パレオロゴス
1490年、アンドレアスはローマからの使節デメトリオスとマヌエル・ラレスを伴って、再びモスクワを訪れた。しかし今回の訪問では、アンドレアスはモスクワで歓迎されなかったので、代わりにフランス王国に向かった。フランス王シャルル8世はアンドレアスを歓待し、アンドレアスから白いハヤブサを贈られた返礼に彼の旅費を全額肩代わりした。アンドレアスはラヴァルで、また10月から12月にかけてはトゥールでシャルル8世と共に過ごし、ローマに帰る前には350リーヴルの資金を援助された。ジェラルディ・ダ・ヴォルテッラによれば、アンドレアスとシャルル8世は共にいた時間のほとんどを対オスマン遠征の実現可能性についての議論に費やしていたという。1492年、アンドレアスはイングランド王国に行ったが、イングランド王ヘンリー7世はシャルル8世ほど気前の良い歓待はせず、財務大臣のジョン・ディナム(英語版)に、アンドレアスにふさわしい額の資金を与え帰国の安全を保証するよう命じただけだった。支援者を求めてさまようアンドレアスのヨーロッパ行は、さながら祖父のビザンツ皇帝マヌエル2世パレオロゴスがオスマン帝国に対抗するため1399年から1402年にかけてヨーロッパを巡り援助を求めたのに似ていた。
1490年代、シャルル8世は対オスマン帝国遠征十字軍を積極的に検討し始めた。しかし彼は同時に、南イタリアのナポリ王国をめぐる戦争にもかかわっていた。フランス人枢機卿レイモン・ペラルディは、シャルル8世の十字軍構想を熱烈に支持する一方で、南イタリアの混乱に介入することには、オスマン帝国と戦う前にキリスト教国の間に決定的な亀裂を残すものだとして反対していた。
スペインの両王が選ばれたのは、おそらく彼らが1492年にグラナダ王国を征服し(グラナダ戦争(英語版))、1500年にケファロニア島を奪回した(聖ジョルジオ城包囲戦(英語版))といった成果を挙げたためであった。伝統的にアラゴン王が名乗っていたアテネ公やネオパトラス公(英語版)などの称号にも触れることで、アラゴンの領土があるプッリャ、カラブリア、シチリアを拠点としてスペインがペロポネソス半島へ、そしてゆくゆくはトラキアやコンスタンティノープルへの十字軍を実施してくれるのではないかという期待もあった。しかしフェルナンド2世もイサベル1世も、アンドレアスから譲られた称号を名乗ることは無かった。未亡人カテリーナにはアンドレアスの葬儀の費用としてアレクサンデル6世から104ドゥカートが支給された。アンドレアスはサン・ピエトロ大聖堂で、父ソマスの隣に名誉ある形で葬られた。このため、オスマン帝国により掘り起こされ撤去されたパレオロゴス王朝の諸皇帝の墓のような破壊はまぬがれることができたが、現代では2人の墓の場所は不明となっており、近代以降の歴史家たちの調査も実を結んでいない。