加西亞接手米切爾留下的爛攤子后，沒有急于對虎美塔要塞發動進攻，而是命令部隊原地修整，同時停止對虎美塔要塞的炮擊行為。
在部隊修整期間，加西亞親自探查虎美塔要塞周邊地形，詳細觀察巴拉圭方面兵力部署，在經過一個月的觀察和準備后，
一個計劃漸漸在加西亞腦海中形成。
虎美塔要塞主要防御方向為西面巴拉那河河面位置，東面倚靠高山險嶺作為屏障。
在以前的攻防戰中，聯軍部隊主攻方向一直是西面河面陣地，而東面方面只是進行了一次試探性進攻，結果攻擊部隊還沒有到達虎美塔要塞背后位置，就因為疾病、在山林中迷路等原因而中途返回。
從東面迂回進攻的行動失敗后，聯軍部隊便放棄了側翼進攻的方案，轉而一心從正面進攻。
加西亞詢問了幾個參與迂回作戰的幸存士兵，發現迂回進攻并非沒有成功的可能。
第一次試探性進攻失敗固然有山林險峻、環境惡劣的因素影響，而聯軍方面對于進攻部隊的準備不足同樣是導致失敗的重要原因。
在決定進行迂回作戰計劃的時候，聯軍統帥部只是在地圖上劃定行軍路線，然后派遣一千名士兵直接出發，物資、后勤保障等工作按照山地行軍的標準配置，沒有考慮在亞松森山林行軍的困難性和危險性，致使迂回部隊行軍過半路程，食品、藥品消耗過大，從而不得不撤回。
從幸存士兵口中得知自己想要的情報，加西亞對于圍殲虎美塔要塞守軍有了充足的把握。
一個月的修整和準備工作完成，聯軍部隊的士氣在一定程度上得到恢復，同時，加西亞開始正式著手對虎美塔的圍剿部署，
首先，加西亞從海軍方面調來最昂貴的鐵甲艦艇，用來對付巴拉圭人的水雷和岸上的炮火。
其次，炮兵部隊恢復對虎美塔要塞的炮擊，聯軍部隊發起對巴拉圭守軍的進攻，沉寂了一個月的虎美塔要塞再次彌漫著硝煙和戰火。
正面戰場的交戰炮火猛烈卻不慘烈，而與之形成鮮明對比的則是從側翼迂回進攻虎美塔要塞背后的聯軍部隊。
叔千人的聯軍部隊通過海軍艦隊運輸，從距離虎美塔要塞兩百里的岸上登陸，在那里他們將翻越綿延的大山和茂密的原始森林穿插到巴拉圭守軍背后，切斷虎美塔要塞守軍和亞松森留守部隊的聯系，從而達到一戰殲滅巴拉圭主力的目的。
為了這次迂回進攻，加西亞動用了巴拉那河上的全部海軍部隊，而且為了防止虎美塔要塞守軍發現聯軍的戰略目的，加西亞調動了阿雷格里港的海軍部隊，對虎美塔要塞四周水域實施封鎖，暫時斷絕虎美塔守軍和其他部隊聯系的通道。
阿雷格里港是巴西南里奧格蘭州首府和海軍基地，駐扎著五千人的警衛部隊，不過隨著聯軍部隊推進到巴拉圭核心地帶，位于巴西最南部的南里奧格蘭州擺脫了巴拉圭軍隊的直接威脅，成了安全的大后方，因此，原本駐扎在阿雷格里港的巴西部隊被逐漸調離到巴拉圭前線，補充缺員的聯軍部隊，等到加西亞的命令傳來，最后一批近海艦艇部隊開往前線，整個南里奧格蘭州的守衛力量為之一空，正規部隊還剩下一個警備團約一千人，還有緊急情況下可以集結應敵的民兵部隊八百人，再加上港口里的幾艘小炮艇，兩千人的武裝力量就是南里奧格蘭州的全部防衛部隊。
巴拉圭被打回老家，南里奧格蘭州兩面是阿根廷和烏拉圭盟軍勢力范圍，背后是巴西南部其他四州，即使是調離了主要的防守力量，南里奧格蘭州也不會面對被巴拉圭進攻的危險。基于這種判斷，加西亞果斷的調離阿雷格里港的剩余部隊執行自己迂回包圍計劃，不過，加西亞精密計劃做出的戰略部署卻遺漏了華人部隊的影響。
1868年二月十五日，在米切爾還沒有被撤職前，華人獨立軍主力部隊從蘇克雷開拔，沿著馬莫雷河支流朝巴拉圭境內進發，蘇克雷地區到巴拉圭首都亞松森之間高原、荒漠、亞森帶森林等地理環境依次變化，人數超過十萬的華人部隊行走在千里無人煙的高原、荒漠地區遇到了各種各樣的困難，
啟程的前半個月，因為有玻利維亞向導引導，華人部隊在玻利維亞高原地區還沒遇到太大挫折，可是越過烏尤尼市后，前方的道路漸漸變得艱難起來，戈壁、山丘把高原劃分成一個個零散的部分，馬車、騾馬行走在零碎的道路上十分困難，而且玻利維亞南部高原氣候變化無常，冰雹、暴雨往往毫無征兆的降在行軍的部隊頭上，因暴雨、冰雹染病而死的華人超過一千人。
跨過天氣無常的玻利維亞高原，華人部隊進入暫時無主的查科荒原，在荒原上跋涉前行了一個月，華人主力部隊終于進入巴拉圭境內，而這時，華人部隊總共損失了三千五百人，在行進過程中損失的三千五百人中大多是原本身體素質較弱的中年勞工，青壯華工死亡人數沒有超過一千人，
而這也是唯一讓李明遠感到慶幸的地方。
陸上千里轉進困難重重、人員損失慘重，海上遷移同樣不是一件令人愉快的旅行。
船隊沿著智利海岸航行，途中遇到一次颶風，三艘裝滿華工的船只受損嚴重，不得已在巴塔哥尼亞沿海地區停靠修整，
在船隊停靠不久，一支外出狩獵的華人小分隊遭遇當地印第安人馬普切人。
馬普切人剛開始把華人部隊當做和白人一樣的入侵者，兩方剛見面就要開打，這時候，領隊的華人分隊軍官派出一個士兵主動交涉，兩邊才沒有爆發沖突。
了解到華人部隊同樣和白人為敵，馬普切人頓時變得熱情起來，他們把采集到的動物送給華人部隊當做禮物，而帶隊軍官則送給馬普切人兩桿火槍當做回禮。
船隊在巴塔哥尼亞沿海停留了一周，用船上落后的火槍和馬普切人交換了食物、補充完淡水后，船隊再次起航，一直到麥哲倫海峽前，船隊都沒有遇到危險，
不過進入麥哲倫海峽之后，船隊遭遇了一次嚴重損失，三艘貨船受損嚴重，兩艘運載華人的商船觸礁沉沒，沉沒的兩艘商船上面的一千華人只有兩百人獲救，三艘運輸糧食物資的貨船上面的三百人全部遇難，僅僅是穿越麥哲倫海峽，華人部隊就損失了一千一百人，不得不說是一次巨大的損失。
忍受著海上風暴和暗礁的風險，1868年四月二十五日，船隊抵達南里奧格蘭州外海。而阿雷格里港的燈塔也出現在船隊的前方。