岳飞的海军浩浩荡荡的离开了塞得港，穿越整个地中海，途经西西里岛，在经过狭窄的直布罗陀海峡的时候，穆斯林军队在海岸上目睹了这支强大的海军，浩浩荡荡，而且从他们门口经过却不敢挑起任何事端。

因为控制着直布罗陀海峡的阿尔穆拉比特王国，他的海军可远远比不上这支强大的大宋海军，对方的来意他们也不清楚。

既然对方只是经过海峡，虽然海峡在他们的控制之下，他们也只能睁只眼闭只眼，瞧着大宋的军队浩浩荡荡穿越了直布罗陀海峡，进入了大西洋，然后顺着海岸线北上。

整个利比利亚半岛，也就是后世的西班牙和葡萄牙所在的区域，此刻大部分都控制在穆斯林阿尔穆拉比特王国的手里。

只有西北角一块区域，那是穆斯林的另外一个王国，就是莱恩，给岳飞挑选的落脚点，就是在莱恩王朝与阿尔穆拉比特王朝交界处的一处海岛，作为暂时的落脚点。

随后岳飞派出了使臣秘密前去拜见阿方索伯爵，要求与他举行私下会面。

阿方索已经得到消息，说他们的西边的大西洋海面之上，忽然出现了一支庞大的海军，船只众多，密布了整个肉眼可见的所有海洋的洋面，估计人数达到三十万。

这样一支庞大的海军舰队，让阿方索伯爵感到不安，他不知道对方是敌是友。

但还是接到了大宋使臣要来拜见他的消息，并且得知海面上数千艘战舰是来自东方的宋朝，此刻已经在地中海站稳脚跟的那支军队，阿方索马上以隆重的礼节接待了这位使臣。

他有预感，大宋应该是来帮他的，否则他不过一个小小伯爵，大宋如果不是找他谈合作，没必要来招呼他，既然派出了使臣，或许就是谈事的。

果然见面之后，使臣告诉了他们的身份，并说如果他愿意，可以去战舰上与他们的大帅岳飞讨论双方合作的事宜。

此刻的阿方索已经准备起兵，但是他也知道他面临的是强大的莱恩王朝的军队，他心里其实是没有半点把握的，假如能够从大宋得到帮助，那将会信心大增。

使臣已经表态，大宋愿意提供帮助，于是他毅然决然决定只身前往宋军的军舰，与宋军元帅当面商议这件事。

他的部下阻拦说这样太危险，莫不如请对方到他们伯爵的城堡来谈，但阿方索断然拒绝了，理由很简单，是他去求别人，不是别人来求他。