贡萨洛.德.科尔多瓦这次是率领着大约三百人的队伍来到英格兰的。
既然不是孤身一人，或只有几十人的亲卫，那么他们就不可能走陆路，虽然在意大利，有教皇庇护三世的许可与美第奇家族的襄助，他们尽可以畅通无阻，但翻过阿尔卑斯山脉后，他们面对的就是法国或是神圣罗马帝国，虽然后者可以说，暂时与卡斯蒂利亚的伊莎贝拉一世站在同一立场上，但贡萨洛很难保证，马克西米连一世会愿意看见王女胡安娜身边有着他这样一位将军。
法国现在已经是西班牙的死敌，而鉴于西班牙还有一个显而易见对自己充满恶意的国王斐迪南二世，贡萨洛不得不选择绕远路——从那不勒斯出发，在努奥罗略作停留整备后，越过地中海，穿过直布罗陀海峡，进入大西洋，从大西洋直抵英吉利海峡（环绕西班牙与葡萄牙整整一周），在黑斯廷斯登陆，而后直扑伦敦郊外的温莎城堡——整段行程说起来轻松简单，事实上却非常危险与艰苦，若不是贡萨洛与他的小伙子们强壮、顽强，又擅长作战与行船，他又为人谨慎，可能他们永远也别想再见到他们的王女胡安娜了。
一路上，贡萨洛将五艘三桅船都伪装成了商船的模样，但一进入多佛尔海峡，他就立即升起了卡斯蒂利亚王室的