為了這次迂回進攻，加西亞動用了巴拉那河上的全部海軍部隊，而且為了防止虎美塔要塞守軍發現聯軍的戰略目的，加西亞調動了阿雷格里港的海軍部隊，對虎美塔要塞四周水域實施封鎖，暫時斷絕虎美塔守軍和其他部隊聯系的通道。
阿雷格里港是巴西南里奧格蘭州首府和海軍基地，駐扎著五千人的警衛部隊，不過隨著聯軍部隊推進到巴拉圭核心地帶，位于巴西最南部的南里奧格蘭州擺脫了巴拉圭軍隊的直接威脅，成了安全的大后方，因此，原本駐扎在阿雷格里港的巴西部隊被逐漸調離到巴拉圭前線，補充缺員的聯軍部隊，等到加西亞的命令傳來，最后一批近海艦艇部隊開往前線，整個南里奧格蘭州的守衛力量為之一空，正規部隊還剩下一個警備團約一千人，還有緊急情況下可以集結應敵的民兵部隊八百人，再加上港口里的幾艘小炮艇，兩千人的武裝力量就是南里奧格蘭州的全部防衛部隊。
巴拉圭被打回老家，南里奧格蘭州兩面是阿根廷和烏拉圭盟軍勢力范圍，背后是巴西南部其他四州，即使是調離了主要的防守力量，南里奧格蘭州也不會面對被巴拉圭進攻的危險。基于這種判斷，加西亞果斷的調離阿雷格里港的剩余部隊執行自己迂回包圍計劃，不過，加西亞精密計劃做出的戰略部署卻遺漏了華人部隊的影響。
1868年二月十五日，在米切爾還沒有被撤職前，華人獨立軍主力部隊從蘇克雷開拔，沿著馬莫雷河支流朝巴拉圭境內進發，蘇克雷地區到巴拉圭首都亞松森之間高原、荒漠、亞森帶森林等地理環境依次變化，人數超過十萬的華人部隊行走在千里無人煙的高原、荒漠地區遇到了各種各樣的困難，
啟程的前半個月，因為有玻利維亞向導引導，華人部隊在玻利維亞高原地區還沒遇到太大挫折，可是越過烏尤尼市后，前方的道路漸漸變得艱難起來，戈壁、山丘把高原劃分成一個個零散的部分，馬車、騾馬行走在零碎的道路上十分困難，而且玻利維亞南部高原氣候變化無常，冰雹、暴雨往往毫無征兆的降在行軍的部隊頭上，因暴雨、冰雹染病而死的華人超過一千人。
跨過天氣無常的玻利維亞高原，華人部隊進入暫時無主的查科荒原，在荒原上跋涉前行了一個月，華人主力部隊終于進入巴拉圭境內，而這時，華人部隊總共損失了三千五百人，在行進過程中損失的三千五百人中大多是原本身體素質較弱的中年勞工，青壯華工死亡人數沒有超過一千人，
而這也是唯一讓李明遠感到慶幸的地方。
陸上千里轉進困難重重、人員損失慘重，海上遷移同樣不是一件令人愉快的旅行。
船隊沿著智利海岸航行，途中遇到一次颶風，三艘裝滿華工的船只受損嚴重，不得已在巴塔哥尼亞沿海地區停靠修整，
在船隊停靠不久，一支外出狩獵的華人小分隊遭遇當地印第安人馬普切人。
馬普切人剛開始把華人部隊當做和白人一樣的入侵者，兩方剛見面就要開打，這時候，領隊的華人分隊軍官派出一個士兵主動交涉，兩邊才沒有爆發沖突。
了解到華人部隊同樣和白人為敵，馬普切人頓時變得熱情起來，他們把采集到的動物送給華人部隊當做禮物，而帶隊軍官則送給馬普切人兩桿火槍當做回禮。
船隊在巴塔哥尼亞沿海停留了一周，用船上落后的火槍和馬普切人交換了食物、補充完淡水后，船隊再次起航，一直到麥哲倫海峽前，船隊都沒有遇到危險，
不過進入麥哲倫海峽之后，船隊遭遇了一次嚴重損失，三艘貨船受損嚴重，兩艘運載華人的商船觸礁沉沒，沉沒的兩艘商船上面的一千華人只有兩百人獲救，三艘運輸糧食物資的貨船上面的三百人全部遇難，僅僅是穿越麥哲倫海峽，華人部隊就損失了一千一百人，不得不說是一次巨大的損失。
忍受著海上風暴和暗礁的風險，1868年四月二十五日，船隊抵達南里奧格蘭州外海。而阿雷格里港的燈塔也出現在船隊的前方。</p>