整整半个月，谁也不知道冲锋队的偶像尼克队长，穿着裙子在宫殿里进行全封闭淑女强化教育。出发的时候，尼克仍然穿衬衫扎头巾，只不过多带了两只锁得紧紧的大木箱。
五月初，红狮子的船队从阿尔及尔扬帆启程，越过地中海，到达法国最大的港口马赛。在这里，海盗们见到了闻所未闻的大场面。
整个马赛港口，所有法国军舰降下百合花国旗，升起了黑底白沙漏的海盗旗。
巴巴罗萨·海雷丁，这位西地中海最强大的海盗，就像一位尊贵的国王般得到了法国最高礼遇。从马赛登陆，五百人的护卫队一路跟随，海雷丁带着他的正副冲锋队长和船医坐马车横穿法兰西大陆。
鸢尾花漫山遍野，明媚的五月阳光洒向大地。尼克托着下巴，从马车窗口向外张望，仿佛回到了过去。
行程非常顺利，每到一处，当地领主都竭尽全力以尽地主之谊，顺便将情报快马加鞭的送往首都。十多天的路程眨眼即过，一行人终于到达了花都巴黎。这座城市成为法国首都已有一千年了，塞纳河畔高大的建筑比比皆是，教堂钟声回荡在空中久久不散。