各家将的军职安排好后，还有一个最重要的问题，各部只有校尉，其他职位的军官一个没有，只能选出500护卫，担任代理军官，训练三个月后，由比武决定军职，而护卫愿意留在军中的，一起参与竞争，不愿意的再调到其他岗位。
招募到兵卒后，只能先进行训练，铠甲还不足，无论是铁甲，还是皮甲，都需要匠人加紧打造，打造这些的原材料也紧缺，尤其是铁矿，在公孙昭等人决定对付张诚时，就停止了对太守府的供应，张诚只能从别处运来。
在把招兵的问题也安排好后，张诚暂时有了空闲时间，决定到工坊去看看，所需要的军械还要多长时间能打造出来。到了工坊一问才知道还需要四五个月才能打造好，不是因为人手不够，也不是工匠偷懒，而是原材料无法充沛供应，无法满足全力开工，张诚只能尽量想办法，从别处加紧收购，即使价钱贵一些也无妨。
在张诚为原材料头疼时，终于传来了好消息，从青州到徐州的的海路已探查清楚，尖底、三角风帆海船经过试验，确实能进行远洋航行，抗风浪能力强。这不仅可以到更远的地方买铁，也能减少很多运输成本，也让张诚以前的想法有了实现的可能。
张诚接见了因此立功的两名护卫郑森字丛茂、刘志字正则，一个带人试验尖底海船，一个带人探查海路，这二人都是从小在海边长大，父亲都是船匠，所以喜欢大海，更喜欢海船，在开拓海路和试验海船招募人手时，二人都报了名，在这过程中，不断学习、归纳、总结，能力不断提高，经验越来越丰富，在与海盗的战斗中，又立下战功，都成为了一艘船的船长，又主动接下试验海船和探索海路的任务。在汇报任务时，得到张诚的召见。
郑森和刘志是第一次得到张诚的单独召见，见到张诚时还有些紧张。
张诚道：“你二人不用太紧张，放松些。我想了解一下尖底海船和海路的情况。”
二人相互看了一眼，郑森道：“还是我先说吧，尖底海船抗风浪的能力很强，完全可以进行远洋航行，三角风帆更利于借助风力，比常用的硬帆强多了。而且，经过不断试验，三桅杆最合理。”
张诚道：“还有什么需要改进的？”
郑森道：“船舱的安排有些不合理，船头可以安上撞角，桅杆的放置也不太合理，我觉得再经过一次改装，应该就会成功了。”
张诚道：“你做的很好，必有重赏。正则你在说一说你的情况。”
刘志道：“从辽东到青州，我们又探索出一条新路，不用再沿着海岸线航行，从沓氏县往东莱、蓬莱方向，一路上多有岛屿，可以避风，暗礁我们已经探查清楚，选一大岛，修建船坞、码头，可以作为中转站，这样来回运货、运人都会节省大量时间和消耗，更可以增加运量。从青州到徐州的路线也已探查清楚，现在正在往南探索。”
张诚道：“辛苦你们了。”随即任命郑森、刘志皆为校尉，每人统领一个船队，同时，让二人招募水手，把他们训练成士兵，以组建海军。又赏赐了钱财、布匹。各水手、护卫也都有封赏。赏给参与修改、制造的船匠每人10贯钱，佣金上涨百分之二十。
张诚决定，马上开展对徐州的贸易，大肆收购铁矿。现在已有近海海船七艘，如果每次都能满载，应该足够供应打造军械的物资所需。
当然海运也不是没有危险的，出了风浪，就是海盗了，在探查海路时，就遇到了小股海盗，幸好海盗船小，抵不住海船掀起的海浪，不然只有几个护卫的海船上就危险了。但是以后遇到大股的海盗，只靠船大就不能解决问题了。
虽然现在还没有大股海盗，小股海盗都能对付，但是以后海运发达了，肯定会有很多愿意吃海盗这碗饭的。在海军还没有成型前，张诚只能又往每艘海船上派了50人的护卫，这些护卫都装配上弓弩，对付海盗就绰绰有余了。
张诚又发布政令，招募会水的勇士进行一次远航，他们要一路向东，到达美洲，取得土豆、玉米的种子，这是一件非常危险的事情。但是，只要成功返回，张诚保他们一辈子荣华富贵，如果有牺牲的，他们的全家老小也由张诚来养。
想要远航还需要一件神物，不然成功到达美洲的可能性非常低。这件神物就是指南针，造这东西非常麻烦，天然磁石不好找，要制成指南针就更难了，现在工匠正在研究，还没有成品。
进入三月，冰雪开始融化，张诚命令在建造三所船坞，加大远洋海船的建造。
这时，又有好消息传来，马钧终于到了。张诚很早就派人去寻找马钧，功夫不负有心人，在护卫的不懈努力下，终于找到了马。马钧本不愿意来，在看到张诚给他的书信后，就带着家人来了。张诚只是在书信中提到了床弩、纺车改进、水车改进等一些想法，并答应全力供应他的研究。
马钧到来后，张诚亲自接待了马钧，并先请马钧把指南针研究出来，马钧在歇了半天后，马上和原来那些工匠们开始研究，在经过一个月的时间，终于成功制成第一枚指南针。虽然这指南针有些大，但还是很好用，不能随身携带，可以安装在船上。
这时，勇士也招募完成，共150多人。这时，已经有了三艘远洋海船，都被张诚派到这次远航的队伍中。由郑森亲自带队。
本来，张诚没打算让郑森带队，张诚怕出现意外，这么好的海军将领、海军教官就没了，那得是多大的损失。但是在得知远洋航行这事时，郑森和刘志报名了，并非常希望参加，张诚不允，却多次找到张诚请命，张诚跟他们说了自己的想法，而郑森却说，如果张诚真的重视这次远航，就更应该让有经验的人去带领这个船队，张诚被说服了，最后，由郑森带队出发，组建海军的任务就交给了刘志。
在出发前张诚画出了前世的东北亚和美洲西海岸的地图，郑森问这地图从何而来，张诚只能用天授来说事。听到天授，郑森还真是吓了够呛，只听说过天子是天授，再不敢细问，还要把这句话忘掉。
