护侨军准备完毕之后，次日全军出发前往班德拉斯湾，并直逼巴亚尔塔港。此时的巴亚尔塔港只有三十多名警察，在面对护侨军大军之后，无力防守，只能老老实实地交出了港口。王永安见对方积极配合，便没有难为他们，护侨舰队轻松地接管了巴亚尔塔港。

而后护侨军兵分两路，李准带领着福靖号巡洋舰、海筹号巡洋舰、江岛号补给舰、徐州号运输舰组成的武装巡逻舰队南下美洲各国进行武装巡视，同时招募当地华人前往圣卢卡斯角建设护侨军基地。

江原号补给舰、扬州号运输舰则向从美国招募华人前往圣卢卡斯角，同时购买武器弹药，往返于圣卢卡斯角和巴亚尔塔港之间。

陆军在此时全部下船，正式开始了武装护侨的行军，而为了节省体力，王永安在当地“征调”战马，他们甚至发现墨西哥人已经开了汽车，便一路上又征调了几乎汽车的汽车作为运输工具，直接扑向了另外一个城市，孔波斯特拉。

孔波斯特拉又是一座不设防的城市，不该城市是一处重要的铁路枢纽，大清护侨军占领了孔波斯特拉之后，发现了列车从瓜达拉哈拉开来。护侨军上下兴奋不已，立即将所有列车与车头征用了，并乘坐火车向下一个目标开去。

伊斯特兰城。

1911年8月8日，大清护侨军占领伊斯特兰，在伊斯特兰火车站，当地警察组织了民兵进行了英勇的抵抗，造成了护侨军四人受伤的恶劣后果。为此王永安下令将当地警察全部处死——跟后世墨西哥毒贩子手段有点类似，当地警察和民兵三十多人全都被处以斩首，一下子震慑了墨西哥人。

杀人立威是一个好办法，在见识到了这群中国人的凶残之后，墨西哥人全都老实了，虽然朝他们的后背吐口水，但是当着他们的面，墨西哥人老实的就像是小绵羊一样。当地的华人工人明白，未来护侨军走后，自己一定会受到排斥，便请求护侨军不要杀人。王永安对这些华人说：“去圣卢卡斯，哪里不会有任何人欺负你们。”

“可是我们的工作还在这里……”

“笨蛋，工作和命哪个重要？”王永安训斥道。

休整一夜，全军继续向东前进，8月10日，大清护侨军占领哈利斯科州州府瓜达拉哈拉。

从圣卢卡斯到瓜达拉哈拉，大清护侨军只有十六个士兵受伤，无一人重伤，无一人阵亡。

护侨军中，由美国青年组成的第十营鲨鱼营更是勇猛异常，成为占领墨西哥的绝对主角，各路记者争相报道这些美国2B青年们，甚至有看热闹不怕事大的美国记者称呼鲨鱼营是亚历山大的马其顿军团，以他们自己的力量就可以征服墨西哥。

当鲨鱼营的“英姿”在美国各大报纸上刊登的时候，整个美国的2B热血青年们仿佛找到了宣泄口，找到了生命存在的目标一样，纷纷从各个地方涌入墨西哥，涌向瓜达拉哈拉。这种感情很难让正常人理解，可是联想到此时的美国国情其实并不难理解。