最後，西班牙人還是尋求談判來解決問題，不過將談判地點定在了馬德裏，自然有示威的因素在裏麵。因為據推測，一個新崛起的小國，不可能有多麼強大。雖然海戰失敗，西班牙人還是這麼認為的。
新華夏對於和談的倡議自然是求之不得，雖然對於在馬德裏談判有些不爽，但這也是新華夏第一次在歐洲人麵前露麵，也不能膽怯了。
隻是，對於談判的人選，秦嵐與張柏林爭執的比較嚴重。在新華夏，雖然秦嵐是總統，張柏林隻是內政部長，在他們中間還有一個總理夏偉忠。但是夏偉忠雖然年齡不小，還熱衷政治，但是沒什麼政治才能，將很大的權利下放給了張柏林。因此，張柏林成了這個派係的頭腦人物。而秦嵐不甘心被張柏林架空，將林航派係扯了進來與張柏林對抗。林航也是不甘寂寞的主，雙方自然一拍即合。因此，此時新華夏政壇，其實是林航與張柏林兩個派係在角力。
這一次對外談判，是新華夏在國際社會第一次露臉，自然極為重要。作為談判的代表，因此水漲船高，無論是誰代表的新華夏，在今後政壇上的分量自然會大大加強。張柏林自然想推薦自己人以增強自己派係的實力，但是秦嵐又怎麼可能讓張柏林打得如意算盤，從而讓張柏林一派更加尾大不掉難以製衡？
秦嵐首先提出出訪人選，那就是林航。理由是，林航是新華夏的正牌外交部長，而且，在新華夏創立初期，林航在對外方麵的表現還是不錯的。
張柏林則反駁，林航此時兼任遠東總督，事務繁忙，抽不開身，推薦的外交部副部長王自健。
這時候，林航的信件也來了，表示遠東局勢平靜，事務不多，願意為國分憂。實質上，自然也是要早在國際上露臉，增加知名度，獲取更多的政治資源。
最後，在軍方的支持下， 1766年2月12日,林航以總統特使的身份成為首席代表，王自健是副代表，同行的還有崖山人的第一美女司徒寧熙。
司徒寧熙不僅漂亮，還是典型的學霸。不僅精通英語、法語、日語，拉丁語、西班牙語上也是嫻熟的程度。原本擔任的是外交部首席翻譯官的身份。但是，新華夏一直埋頭於發展內政，倒是忽略或者說是無暇兼顧外交事宜。直到這個時候才用得上她。作為崖山人第一美女，平時自然不乏追求者。可惜，自從林航從朝鮮送回了大量的朝鮮美女後，崖山男人的心思就活絡了起來。娶第一大美女自然是大家都向往的，但是，娶了司徒大美女就代表著不能實現多妻的夢想了，為了一棵樹木，即使是最珍貴的那顆，而放棄了整片森林，似乎有些不值。因此，追求的人瞬間減少了許多。司徒寧熙雖然平時也厭煩那麼多的蒼蠅圍在自己身邊，但是蒼蠅突然消失了，似乎也有些不爽，這是女人的天性。更何況林航的舉動還導致了數對崖山人家庭的破裂，雖然本質上是男人的劣根性，但是林航的舉動作為外因自然為崖山女性所深惡痛絕。這也是寧熙主動到遠東找林航麻煩的原因所在。雖然兩人也以同事的關係共處了一段時間，但是關係顯然還沒有解凍，因此一路上就沒給過林航好臉色過。
林航等人乘坐定遠艦，帶著兩艘驅逐艦，以及作為補給艦的明輝號順著美洲太平洋沿岸南下，繞過德雷克海峽，再北上，西行，沿著非洲海岸線繼續走到直布羅陀海峽，經過漫長的海上航行，終於在一個多月後後抵達西班牙南部的馬拉加。
西班牙人自然不會同意新華夏人的軍艦在內河航行，林航等人隻有在西班牙人安排下通過西班牙人的小船以及馬車等交通工具抵達馬德裏。
馬德裏雖然是曆史名城，西班牙人也有大量的金錢修建了許許多多的華美的建築。但是中世紀的歐洲，排水係統幾近於無，衛生狀況更是奇差，空氣中時時彌漫著一股臭味。因此林航等人雖然偶爾會在西班牙人炫耀的口吻下露出頭觀看一下，但大多數時候都是捂住鼻子躲在馬車裏。
終於，在簡單洗漱、休整了一天後，華西雙方的談判開始了。