段玉裁的船队在北非的阿尔及尔修整，安排阿尔及尔的蒸汽帆船赶去西班牙，通知西班牙人大明皇帝的使节要来访问。
前往美国的使团在此与段玉裁分别，直接穿过直布罗陀海峡前往北美。
段玉裁在阿尔及尔停留了七天，然后才再次启程前往西班牙，最终在西班牙东部港口巴伦西亚靠岸。
段玉裁为首的使团乘坐西班牙人的马车，前往位于内陆的马德里面见西班牙国王。
西班牙的老国王卡洛斯三世，在去年年底的时候去世。
新国王卡洛斯四世继位，不过尚未举行正式的加冕典礼，但这不影响他的权力。
大明和西班牙的几次合作，都可以算是胜利而且对西班牙有利的。
北美战争收回了好几块殖民地，北非战役虽然没有直接得到殖民地，但是却根除了地中海的海盗。
同时被清理掉的，还有加勒比海的海盗。
西班牙国王和大臣们，以及王国上下的商人和贵族们，都再也也不用担心被劫持，然后支付高额赎金的问题了。
现在西班牙上下对大明人的印象都是很不错的。
卡洛斯四世听说大明皇帝的使者来了，非常高兴的和自己的王后、大臣们一起，在王宫里面举行了盛大的欢迎仪式。
在礼仪性的见面问好环节中，段玉裁简单说了一下大明消息：
“去年，我们打败占据大明北方土地的清国人，收复了我们的故土旧都。
“我们也重新征服了这些这些广义上的鞑靼人，他们已经向我们的皇帝陛下重新宣誓效忠。
“他们原来控制的土地和人口，都已经重新纳入了大明朝廷的治下。
“我们现在将这份好消息，与所有的友好国家分享。”
段玉裁说了这几句，旁边的通译翻译成了西班牙语，周围立刻响起了欢呼声。