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