加西亚接手米切尔留下的烂摊子后，没有急于对虎美塔要塞发动进攻，而是命令部队原地修整，同时停止对虎美塔要塞的炮击行为。
在部队修整期间，加西亚亲自探查虎美塔要塞周边地形，详细观察巴拉圭方面兵力部署，在经过一个月的观察和准备后，
一个计划渐渐在加西亚脑海中形成。
虎美塔要塞主要防御方向为西面巴拉那河河面位置，东面倚靠高山险岭作为屏障。
在以前的攻防战中，联军部队主攻方向一直是西面河面阵地，而东面方面只是进行了一次试探性进攻，结果攻击部队还没有到达虎美塔要塞背后位置，就因为疾病、在山林中迷路等原因而中途返回。
从东面迂回进攻的行动失败后，联军部队便放弃了侧翼进攻的方案，转而一心从正面进攻。
加西亚询问了几个参与迂回作战的幸存士兵，发现迂回进攻并非没有成功的可能。
第一次试探性进攻失败固然有山林险峻、环境恶劣的因素影响，而联军方面对于进攻部队的准备不足同样是导致失败的重要原因。
在决定进行迂回作战计划的时候，联军统帅部只是在地图上划定行军路线，然后派遣一千名士兵直接出发，物资、后勤保障等工作按照山地行军的标准配置，没有考虑在亚松森山林行军的困难性和危险性，致使迂回部队行军过半路程，食品、药品消耗过大，从而不得不撤回。
从幸存士兵口中得知自己想要的情报，加西亚对于围歼虎美塔要塞守军有了充足的把握。
一个月的修整和准备工作完成，联军部队的士气在一定程度上得到恢复，同时，加西亚开始正式着手对虎美塔的围剿部署，
首先，加西亚从海军方面调来最昂贵的铁甲舰艇，用来对付巴拉圭人的水雷和岸上的炮火。
其次，炮兵部队恢复对虎美塔要塞的炮击，联军部队发起对巴拉圭守军的进攻，沉寂了一个月的虎美塔要塞再次弥漫着硝烟和战火。
正面战场的交战炮火猛烈却不惨烈，而与之形成鲜明对比的则是从侧翼迂回进攻虎美塔要塞背后的联军部队。
叔千人的联军部队通过海军舰队运输，从距离虎美塔要塞两百里的岸上登陆，在那里他们将翻越绵延的大山和茂密的原始森林穿插到巴拉圭守军背后，切断虎美塔要塞守军和亚松森留守部队的联系，从而达到一战歼灭巴拉圭主力的目的。
为了这次迂回进攻，加西亚动用了巴拉那河上的全部海军部队，而且为了防止虎美塔要塞守军发现联军的战略目的，加西亚调动了阿雷格里港的海军部队，对虎美塔要塞四周水域实施封锁，暂时断绝虎美塔守军和其他部队联系的通道。
阿雷格里港是巴西南里奥格兰州首府和海军基地，驻扎着五千人的警卫部队，不过随着联军部队推进到巴拉圭核心地带，位于巴西最南部的南里奥格兰州摆脱了巴拉圭军队的直接威胁，成了安全的大后方，因此，原本驻扎在阿雷格里港的巴西部队被逐渐调离到巴拉圭前线，补充缺员的联军部队，等到加西亚的命令传来，最后一批近海舰艇部队开往前线，整个南里奥格兰州的守卫力量为之一空，正规部队还剩下一个警备团约一千人，还有紧急情况下可以集结应敌的民兵部队八百人，再加上港口里的几艘小炮艇，两千人的武装力量就是南里奥格兰州的全部防卫部队。
巴拉圭被打回老家，南里奥格兰州两面是阿根廷和乌拉圭盟军势力范围，背后是巴西南部其他四州，即使是调离了主要的防守力量，南里奥格兰州也不会面对被巴拉圭进攻的危险。基于这种判断，加西亚果断的调离阿雷格里港的剩余部队执行自己迂回包围计划，不过，加西亚精密计划做出的战略部署却遗漏了华人部队的影响。
1868年二月十五日，在米切尔还没有被撤职前，华人独立军主力部队从苏克雷开拔，沿着马莫雷河支流朝巴拉圭境内进发，苏克雷地区到巴拉圭首都亚松森之间高原、荒漠、亚森带森林等地理环境依次变化，人数超过十万的华人部队行走在千里无人烟的高原、荒漠地区遇到了各种各样的困难，
启程的前半个月，因为有玻利维亚向导引导，华人部队在玻利维亚高原地区还没遇到太大挫折，可是越过乌尤尼市后，前方的道路渐渐变得艰难起来，戈壁、山丘把高原划分成一个个零散的部分，马车、骡马行走在零碎的道路上十分困难，而且玻利维亚南部高原气候变化无常，冰雹、暴雨往往毫无征兆的降在行军的部队头上，因暴雨、冰雹染病而死的华人超过一千人。
跨过天气无常的玻利维亚高原，华人部队进入暂时无主的查科荒原，在荒原上跋涉前行了一个月，华人主力部队终于进入巴拉圭境内，而这时，华人部队总共损失了三千五百人，在行进过程中损失的三千五百人中大多是原本身体素质较弱的中年劳工，青壮华工死亡人数没有超过一千人，
而这也是唯一让李明远感到庆幸的地方。
陆上千里转进困难重重、人员损失惨重，海上迁移同样不是一件令人愉快的旅行。
船队沿着智利海岸航行，途中遇到一次飓风，三艘装满华工的船只受损严重，不得已在巴塔哥尼亚沿海地区停靠修整，
在船队停靠不久，一支外出狩猎的华人小分队遭遇当地印第安人马普切人。
马普切人刚开始把华人部队当做和白人一样的入侵者，两方刚见面就要开打，这时候，领队的华人分队军官派出一个士兵主动交涉，两边才没有爆发冲突。
了解到华人部队同样和白人为敌，马普切人顿时变得热情起来，他们把采集到的动物送给华人部队当做礼物，而带队军官则送给马普切人两杆火枪当做回礼。
船队在巴塔哥尼亚沿海停留了一周，用船上落后的火枪和马普切人交换了食物、补充完淡水后，船队再次起航，一直到麦哲伦海峡前，船队都没有遇到危险，
不过进入麦哲伦海峡之后，船队遭遇了一次严重损失，三艘货船受损严重，两艘运载华人的商船触礁沉没，沉没的两艘商船上面的一千华人只有两百人获救，三艘运输粮食物资的货船上面的三百人全部遇难，仅仅是穿越麦哲伦海峡，华人部队就损失了一千一百人，不得不说是一次巨大的损失。
忍受着海上风暴和暗礁的风险，1868年四月二十五日，船队抵达南里奥格兰州外海。而阿雷格里港的灯塔也出现在船队的前方。