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