6月27日，大英帝国殖民部向南澳殖民地总督发出紧急电报，并由其转给其它殖民地总督，希望能从澳洲紧急征调三艘可在中国的长江等水域行动的舰只。帝国政府希望从帝国直辖下的皇家海军澳洲舰队抽调两艘，从澳洲预备役舰队中抽调一艘，后者的经费由澳洲各殖民地与帝国政府共同分摊，根据法律规定，调动其军舰到澳洲之外区域，必须经过殖民地联合会议同意。
6月29日，维多利亚殖民地政府首先同意，并表示自己的二百人左右的部队可以在一周之内整装待发，且将自费承担这支部队的开支。随后，各殖民地政府纷纷表态支持。
澳洲各殖民地与大英帝国政府最后确认，由新南威尔士、维多利亚两个殖民地各组建一支水兵部队，由南澳殖民地提供一艘作战军舰，开赴中国直接参战。
7月11日，维多利亚部队组建完毕，成员多数为水手，平均年龄为三十五岁，四分之三的人已婚，这与开往南非的陆军部队平均仅二十二岁且多为未婚形成对比。维多利亚殖民地给予士兵的工资为每天7.6先令，远高于新南威尔士殖民地每天5先令的标准，凸显其拥有金矿的财大气粗。维多利亚部队甚至还给每人发了些卡其布料，预备到香港后可以找到裁缝添置新军装。
新南威尔士部队也在7月底遴选完毕，除了水兵外，他们还从本为南非战场准备的一支陆军部队中抽调人员，加强了赴华部队的陆上攻击能力。这些陆军士兵虽然愿意到中国为国效力，但表示不想转入海军建制，而这又招来水兵们的愤怒，他们也表示不希望与陆军为伍。最后，这支小分队只好折衷命名为"新南威尔士海军陆战队轻步兵"，把陆海军特点都体现出来。
英帝国派遣了撒拉米斯号运兵船前来运送澳洲军团。7月30日，维多利亚部队在墨尔本举行盛大武装游行，在当地民众欢呼声中，誓师出发。
8月4日，撒拉米斯号到达悉尼，在当地也举行了音乐会等劳军欢送活动，随后，新南威尔士部队登船，两军会合。8月7日，撒拉米斯号在盛大的欢送仪式后离开悉尼港，灯塔给他们挂出信号："一路平安"，他们则向灯塔回复旗号："再见澳大利亚"。
8月10日，南澳殖民地所派的军舰护卫者号也离开杰克逊军港。
在香港更换装备
撒拉米斯号载着新南威尔士部队和维多利亚部队，于8月16日穿越赤道，8月26日，终于到达香港，停靠在维多利亚码头。
此时，北京情况已经发生巨大变化。八国联军于8月14日攻入北京，慈禧太后和光绪皇帝逃离京城，整个华北一片混乱。
在八国联军中，大多数国家动用的都是本土军队，因此，尽管缺乏实战经验，澳洲军队的"纯英国血统"还是令英国指挥官十分兴奋。将澳洲军队迅速替换到华北前线成为当务之急。
香港基地将澳洲军队的落后装备更换一新，甚至还给他们配备了最新的马克沁点45机关枪。这些武器都属于临时"借用"，澳洲军队在执行完任务后必须归还。
8月29日，英军司令部确定将澳洲军队由撒拉米斯号继续运送到天津，编入"中国野战军大英军团第一军"。同一天，澳洲军队在码头上见到了庞大的德国远征军在瓦德西带领下从欧洲远道赶来，德国人杀气腾腾的好战意识令澳洲军队感到震惊。
8月31日凌晨，撒拉米斯号驶离香港，第三天进入吴淞口。澳洲军队的主要军官们去拜会正在上海访问的英国海军司令西摩尔，并接获最新的命令：前往大沽担任警戒任务。这令澳洲军队很失望，不仅因为大沽港生活条件很恶劣，而且他们可能将无缘战斗。
9月4日，驻扎在吴淞的英国海军克拉克舰长给澳洲军队做了动员，他细致地警告澳洲人要注意：不可喝生水及小心所有蔬菜，中国卫生很差，容易得病。这位自诩为中国通的英国军官鼓励澳洲人说："千万要记住，你们是为女王和国家在服务。虽然大家都叫你们'澳洲军团'，这是个很好听的名称，但请记住，你们其实就是来自澳洲的英国军团。"
终于踏上华北大地
9月8日上午，澳洲军队抵达大沽口，加入了足有一百三十多艘船只的各国舰队的行列。他们并没有受到管理港口的联军军官的欢迎，因为多国军队的复杂调动，令港口管理十分艰难。
