尽管很快就确定了由宁崎担任这个使团的领导，但组建使团的工作却不是他一个人可以独力完成的。出于安全上的考虑，这个使团依然还是得军方打主力，出动的船只、人员，都将以军方所属为主。此外考虑到难道有这种大规模出使福建的机会，执委会也希望能借着这个机会完成更多项目的考察，因此商贸、移民、矿业及安全情报机关也都要腾出人手加入其中。此外负责保障的后勤、医疗、海运等部门，也要作出相应的安排。虽说只是一个使团而不是远征军，但同样也是牵一发动全身，有太多的部门需要协调，太多的准备工作要做。
至于出使福建的船队，军方倒是很快就把阵容定了下来。目前琼州海峡的局势已经趋于平静，驻扎在琼州府城附近的“威信号”混合动力战舰，将担任使团的旗舰，另外再派出两艘“探索级”战船作为护卫舰。而胜利港海军基地将另行派出四艘战船，到琼州海峡接手当地海上防务。
这个阵容虽然还远远比不了南下去安不纳群岛作战的那支特混舰队，但作为使团船队却已经算得上是超规格了。除了三艘战船之外，还有两艘补给船也将从琼州海峡随战船一同出发。而三亚这边则将出动“闪电号”双体船和一艘“探险级”帆船，负责运载使团成员。
军方虽然只出动了三艘作战船只，但其重视程度一点也不亚于要发动一场远征战役。除了动用“威信号”这个大杀器之外，在人员上的配置也是毫不吝啬。
在上个月的周年大会上刚刚宣布工作调动的原北美帮成员罗杰、石迪文这次都会代表海军参与行动，不过罗杰的任务是到琼北海峡接管当地防务，而石迪文则将作为“威信号”的船长，与使团一起出访福建。同行的还有他们的老搭档摩根医生，他将作为使团的医疗顾问参与这次出访。当然了，必要时他也可以重操自己的第二职业狙击手，为可能出现的武力行动提供强大的火力输出。
在王汤姆和乔志亚接连出仕之后，北美帮的其他几人也陆续都动了心思。他们几个参加穿越行动的初衷就是要寻求刺激，而到这里了之后，除了几次大规模的军事行动之外，他们更多的时间似乎还是在继续从事着穿越前的工作内容，并且生活质量也大不如穿越之前的那个时空，而这显然并不是他们想要的生活状态。
于是继乔志亚之后，在田独工业区当车间主任的罗杰和石迪文也一同向执委会提交了调职申请，希望能够从生产部门调到外务部门，比如他们本来就有兼职在身的军方或者是海运部门。
因为王汤姆的关系，军方自然提前就知道了他们的动向，在这个时候也配合着向执委会点名要人——海军近期的扩军计划正好需要大量的专业指挥人才，像北美帮这几个即懂军事又懂航海的家伙立刻就成了香饽饽。最重要的是，罗杰和石迪文以前都是机械专业的高级技工，也亲自参与了船用蒸汽机的研发制造工作，由他们加入海军指挥混合动力战船，从指挥作战到技术保障都能包揽下来，简直就是再合适不过的人选了。
考虑到本人的意愿，再加上军方的据理力争，执委会最终还是批准了这个人员调动，将这二人调离工业部的岗位，恢复其军方的职务。唯一对此感到不满的大概就是白克思了，这两人调走，他就不得不再找两个人来补上空缺，而在人才紧缺的穿越集团中，替补和正选的实力还是存在着一定的差距，他们的调离势必影响到工业部门的技术力量储备。
尽管罗杰在此次的任务分配中没有可指挥的混合动力战舰，但军方所预定的第三艘“威严级”战舰，基本就已经敲定了将会由他来出任船长一职。这也就意味着在不远的将来，也会有一支以混合动力战舰为核心旗舰的海军舰队供他指挥作战。
除了他们之外，其实军方对北美帮剩下的两名大夫也是垂涎已久，怎奈穿越集团中专业的西医大夫实在太少，而他们除了要为数百名穿越者提供医疗保障之外，还得不断地培训新人，壮大海汉治下的医疗队伍，而这目标显然不是短时间内所能达成的。即便是军方一直想将他们调过去做专职的军医，但还是无法获得执委会的批准。
而且拖家带口的约翰逊也没有像其他几人那样还打算四处征战，他只想在三亚定居下来，安安稳稳地把两个女儿养大。倒是一直单身至今的老摩根闲不住，只要有军事行动他就会跑到军委去打听消息，一有机会就想跟着民团出海去。这次也算是遂了他的意愿，终于有了一次出远门的机会。
相关的部门花了一周的时间进行相应的准备工作，5月16日，这支临时起意组建的使团船队从胜利港出发，而从琼北海峡出发的战船船队则将在海南岛东北角的北士岛附近与其会合。
第二天中午，两支小分队在海上预定地点成功会合，然后驶往珠江口方向。这支船队在去往福建之前，还将在香港岛镇南港进行一次物资补给，以确保途中的数百里航程可以不用再另找补给点停靠。
在三亚这边开会确定使团出访的同时，广州这边也没闲着。驻广办在接到执委会的决议之后也行动起来，一方面要立刻通知许心素的人，让他把这个消息尽快送回漳州，另一方面也要在本地雇佣一些熟悉福建海况的水手船员，为即将到来的船队提供随船导航。
5月20日，使团船队抵达镇南港。这支由七艘船组成的船队没有停靠商港，而是停靠了鸭脷洲岛的军港。驻广办的马力科专门从广州赶了过来，与宁崎等人进行了简短的会面。
前次许心素为了购买武器和战船，专门来了广州一趟，当时在广州接待他的便是马力科，也是穿越者中为数不多与许心素有过面对面直接接触的人员。因此使团在去往福建之前，特地安排了这次会面，由马力科向宁崎等人提供一些第一手的资料。