李鸿章赴俄途中到达苏伊士运河时，他受到当时尼古拉二世皇帝的一个亲信乌赫托姆斯基公爵的迎接。这是依照我的建议办的，我已经得知英德奥各国都在笼络李鸿章，他们要他经过西欧再前往圣彼得堡。
与此相反，我则希望他在到达俄国以前，不要访文任何欧洲国家，因为我很清楚，李鸿章一旦到了欧洲，一定会成为欧洲政治家们争相拉拢的对象。《维特伯爵回忆录》
而此次出行为了方便与各国交往，李鸿章还率领了一拨俄德法英美的幕僚团。一行人经中国东海，过中国南海，穿越马六甲海峡，横渡印度洋，穿过了红海、苏伊士
4月22日，李鸿章一行到达了埃及的塞得港。
为了表示俄方的诚意，沙皇派遣乌赫托姆斯基公爵专程来到塞得港等候。为了防止英法等国探知，公爵还进行了乔装，保密工作非常严密。换成了俄国轮船后，由地中海前往黑海。这次换轮曾经出现一次小的风波。
李鸿章到达埃及前听说接自己的俄船“君士但丁亲王”号吨位小，所以，害怕难以经受黑海风波出现生命危险。希望俄方换一艘船。结果，遭到俄方严厉拒绝，要求李鸿章守约。
但张信找到李鸿章提出抗议：我们本来带着善意去，但沙俄却要给我们下马威，如果这次妥协了，后面欧罗巴各国都会拿捏我们。他们既然要侮辱我们，我们就自己找船。
第二天，塞德港很多大清的士兵在找船，而英德法意奥等列强纷纷愿意提供大型邮轮给李鸿章一行人使用。而作为李鸿章的代表张信最终选了和俄国没什么矛盾的意大利人的邮轮佩斯卡拉号邮轮。