1866年10月24日，墨西哥遠東艦隊浩浩蕩蕩的從福州馬尾深水泊區拔錨，這支艦隊成立不過短短一個月的時間，而且來源複雜屬於標準的僱傭軍烏合之眾，但是擁有十一艘主力戰艦，總噸位超過1萬噸的墨西哥遠東艦隊，是此刻亞洲各國海軍中的龐然大物。
論規模，母港設在香港的英國遠東艦隊最大，有超過20艘主力艦和近百艘汽船，總噸位超過3萬噸，其次則是母港設在寧波的法國遠東艦隊，主力艦十四艘，總噸位超過2萬噸，接下來就是擁有十二艘主力戰艦的美國遠東艦隊總噸位15000噸，墨西哥遠東艦隊則排在了第四。
墨西哥遠東艦隊的旗艦為原法國海軍輕巡洋艦「阿米林號」，擁有三桅風帆主力和蒸汽螺旋槳推進，並擁有五門安裝在旋轉炮塔裡的新式大口徑艦炮，火炮的數量雖然比以前風帆戰列艦時代要少了很多，但火炮的威力卻大了許多。
「阿米林」號正式加入墨西哥遠東艦隊成為旗艦後，最早曾被皇后陛下命名為「儒米亞克子爵」號，後來因為這一趟琉球日本之行皇后陛下親自出陣，因此，再度改名叫做了瑪麗皇后號。
要說儒米亞克子爵的坐艦要說也配得上這個榮譽，只是在林永生眼裡，區區1300多噸排水量的輕巡洋艦擔當艦隊旗艦的日子不會太長，「瑪麗皇后」這樣尊貴的名字用在子爵的船上有點吃虧的意思。
墨西哥遠東艦隊副司令的柯克-法貝斯海軍參將則率領著他的那艘排水量1260噸的「奧爾良」號中型炮艦擔任的前鋒艦隊，身後則是兩艘英國同鄉艦長指揮的排水量1200噸的輕巡洋艦，五海里之後則是被眾星拱月一樣圍在中間的旗艦「瑪麗皇后」號。
在「瑪麗皇后」號身後則是2000噸級的運輸艦「倉前山」號，之後則是從旗昌洋行臨時租借來的兩艘2000噸的蒸汽明輪商船「旗美」號和「旗海」號，德克碑指揮的1500人的海軍陸戰隊分別搭乘了「旗美」號和「旗海」號。
以原法籍水兵為主的三艘660噸級的炮艦在艦隊縱列的右側一字排開，每艘炮艦各裝備了6門120mm的新式艦炮，而黃埔船塢生產的兩艘660噸蒸汽炮艦則以原英籍官兵為主，此刻排列在艦隊縱列的左側，每艘炮艦同樣裝了6門大炮。賽維上校原先的坐艦「科堡」號在主力艦中噸位最小，委屈的排在兩艘黃埔船塢生產的炮艦後頭。
遠東艦隊十艘排水量在100噸左右的蒸汽快船，這次只出動了6艘，其餘4艘留守在福州港，以備不時之需。畢竟史密斯的人勘探測繪粗蘆島軍港基地也好。郭嵩燾在倉前山馬江兩岸往來，這些100噸級的蒸汽快船可以派上大用場。
6艘蒸汽快船基本承擔了各主力艦之間海上交通和沿著艦隊周邊巡邏偵察的作用，換言之，艦隊一停下來。快船就忙忙碌碌像勤奮的小蜜蜂一樣往來穿梭擺渡起交通船的作用，而在整個艦隊的後方，則是浩浩蕩蕩多達近百艘的商船，有蒸汽明輪也有飛剪風帆快船，一多半是福州港各洋行的走福州-長崎航線的貿易船隊。一小半則是清國人的貿易商船……
遠東艦隊的每艘蒸汽快船上裝備了兩門m1857拿破侖式十二鎊炮改裝的艦炮，射程雖然不算遠，好在輕便又容易操作，使用實心彈和榴彈、榴散彈對付近距離的目標還是有相當的殺傷力，只是，顛簸的海上由於噸位小，穩定性差，要準確命中有時候還得靠運氣。
整個艦隊的航速保持在10-12節左右，這個速度比一般的風帆動力的飛剪船要慢。但是大編隊海上航行，很少跑最高船速，那樣對蒸汽鍋爐的負擔會過重，畢竟，墨西哥遠東艦隊儼然已經是遠東第4大規模的艦隊。除了美英法的艦隊，其他小魚小蝦根本不敢前來招惹，而且，雖然美英法在東京灣都有分艦隊。可加起來的噸位和火力只怕也不如林永生的這支艦隊。
讓-多米尼克-儒米亞克子爵雖然第一次指揮一支如此規模的艦隊，但是表現卻相當沉穩。這位黎塞留家族和儒米亞克家族的繼承人在遠東英法兩國海軍中名聲遠揚，雖然各主力艦的的官兵來自五湖四海，但是楞被他在半個月裡頭勉強捏成了一支艦隊，行駛在海上的時候居然能保持隊形不亂，可見這些奔著高薪而來的前英法兩國海軍官兵都是資深的水手和軍官，駕駛原本就屬於自己的戰艦得心應手也是正常。
艦隊從十月24日當天一早從福州港出發，傍晚的時候抵達了距離福州149海里的台灣基隆港停靠，由於航程路線事先通報了閩浙總督和福建巡撫，因此雖然雞籠此時還不屬於清國正式對外開放的商埠，但墨西哥艦隊依然得以靠岸和補給。
遠東艦隊此行目標是去訛詐日本，因此艦隊在基隆港只停留了一個晚上，第二天一早便拔錨向東北方向航行，下一站便是琉球國的那霸。
阪本龍馬這次成為了墨西哥遠東首席大臣的顧問兼嚮導，這位日本武士中的佼佼者和舌辯家，和他手下的4個武士被特許登上了「瑪麗皇后」號旗艦，當然，待遇就是差了點，這是巡洋艦不是商船，薩摩藩的使者只能跟自己的4個手下擠在後艙的一間艙室裡，好在日本人原本居住就狹小，他們在螺螄殼裡生存的本事倒不算小。
林永生讓他們保留了隨身的武士刀和肋差，但左輪槍在登船的時候被德納第中尉領導的侍衛隊給臨時收繳，至於小馬丁少尉，基本上領著一個班的衛兵，幾乎是寸步不離的陪同監視著這五位被告知不得擅自走動的日本客人。
「阪本君……這一次，您力主前來覲見墨西哥皇后和子爵，事情居然給辦成了，這可是為日本立下了不起的功勞！來，我敬你一杯！」一個武士端起了跟前的米酒杯，周圍三個同夥也忙不迭的舉起了酒杯。
「事情可沒那麼簡單，上船前我打聽過了，墨西哥艦隊可不是到了琉球就停了，他們還要去鹿兒島、長崎。甚至，東京灣！」阪本龍馬握緊了拳頭，一臉凝重的道。