在此后的七八天时间里，安娜公主号离开海澄县，又先后在海阳、普宁、揭阳等沿海府县停靠，所做的工作与在海澄县完全相同，也是招募蛋民和相关的安置工作。
本来按照原计划，安娜公主号是要与葡萄牙舰队同行的，不可能有这么充裕的时间。现在由于葡萄牙舰队违反协定自行离开，张煌言和郑森也就不那么着急了，很多具体工作才能得以实施，这也算是因祸得福吧。
之所以选择这几处地方，朱由检自有一番考虑。海澄县就是前世的汕头，海阳县就是潮州，潮汕等地是著名的侨乡，自唐宋年间就开始有百姓移居海外，如今也是蛋民大量聚居之地。从这里选拔下过南洋的水手，自是事半功倍。
但是张煌言和郑森尽管有圣旨在手，在后面的几个县办事，却远不如在海澄县顺利。比如在海阳县，张煌言照例派人请知县来岸边传旨。知县倒是来了，也接旨了，但是让他去找蛋民，过了大半天时间，他却回禀说蛋民居无定所，而且生性奸狡，多行作奸犯科之事，一听说钦差大人要找，早跑得无影无踪了，连个影子也找不到。
张煌言差点就相信了这个知县的话。幸亏刚刚加入北海舰队的蛋民冼南星悄悄告诉他，知县肯定没说实话，蛋民在陆上没有居所不假，但在水面上也不能乱跑，平时必须停泊在官府指定的地方，一旦官府找不到人，将来就要吃不了兜着走。这知县如此搪塞，恐怕是压根就没按照旨意召集蛋民。
郑森听了勃然大怒，就要去抓知县问罪。张煌言赶紧拦住，他毕竟是文官，考虑问题比郑森要更全面些。如今虽有圣旨在手，但毕竟在一地至多只能停留几天，诸多工作还要地方官府配合，所以还不能与这个知县撕破脸皮。
最后还是冼南星主动请缨，领着三十名海军战士，并不知会海阳知县，而是自己直接去找蛋民。海阳与海澄本来就是邻县，蛋民们又是“和尚不亲帽儿亲”，平时在生产和生活中多有配合，因此很容易就找到了。
果如冼南星所说，海阳知县不但没有召集蛋民，反而派衙役把蛋民们看管起来，严密封锁消息。原来张煌言等人在海澄县停留了两天，消息早传到了海阳，又一站一站地传往省府广州。当地各级官员都对这两道圣旨完全不知情，可以说是又惊又怕又怒。
因为朝廷发给地方的旨意、谕令，按照正常的程序，是从内阁或六部行文到总督府，总督府转到布政司，布政司再转到州府，州府转到县城，这样一级级往下转。如今皇帝绕过正常程序，让钦差直接传旨到县，无疑是暗含着对上级官府的不信任。
更要命的是，这种行事方式非常容易“出事”。说白了，就是地方官府平时仗着“山高皇帝远”，几乎可以为所欲为；而钦差一来，尤其关注对象还是平时受官府欺凌最狠的蛋民，很多贪腐官员那些丑恶甚至丧尽天良的勾当，一旦传到皇帝耳朵里去，那可就“出事”了。
这些地方官员当然不想“出事”，就拿海阳知县来说，冥思苦想了整整一夜，把心一横，索性来个“肉头阵”：你让我干啥，我表面上答应着，实际什么也不干。等钦差一走，便仍可我行我素。
可惜他算盘打得虽好，却没想到钦差有蛋民带路。三十名海军战士可不像张煌言想那么多，钦差让他们找蛋民，现在找到了，衙役竟敢拦着不让走，那好办！三下五除二，那些外表穷凶极恶、实则不堪一击的衙役就被打得满地找牙，大批蛋民也被顺利地带了回来。
其后诸县，遭遇均与海阳县大同小异。虽然招募蛋民转入军户一事，进行得还算顺利，可让各县为蛋民腌鱼提供便利，各县却众口一词，这困难那不行说了一大堆，即使勉强答应，也能看出来明显是阳奉阴违。张煌言此行还有更重要的任务在身，也不可能长时间停留，只好尽可能做出安排后，带着新加入海军的蛋民登船前往下一个地点。
等到了揭阳，张煌言从蛋民口中得知，已经有府县地方官员上疏参劾自己，说自己仗着钦差的身份飞扬跋扈，袒护刁民，殴伤衙役，败坏钦差名誉，并且还要发动更多更大的官员一齐参劾。这些蛋民都很担心，因为他们都知道这些官员的厉害，如今好不容易来了个为蛋民做主的钦差，要是就这么被参劾倒了，他们更无出头之日了。
对此张煌言付之一笑。其实在陛见之时，朱由检已经对他说过：“你此行任务艰巨，遇到的阻力可能会非常大。朕有几句掏心窝子的话说与你听：朕不止想做个中兴之君，更想让中华民族真正傲然屹立于世界民族之林。所以朕不能守成，必须要改革。然而冰冻三尺非一日之寒，朕自己强推改革，掣肘之力太大。所以朕现在还需要有人帮朕一把，他来出头露面，朕则在幕后指挥。若阻力太大，朕不得不稍稍让步时，那个人就需要替朕‘受过’，甚至丢官罢职。这样的差使，你可愿做？”
张煌言当时就慨然答道：“为人臣者倘不能为君父分忧，要之何用！臣为陛下大业肝脑涂地亦在所不惜，岂在意一顶乌纱！”
因此张煌言也只是具折把沿途经过详述一遍，日后寻机会再飞鸽传书回京师。
招募蛋民的最后一站是琼州。两天之后，蛋民已经招够，所有工作准备完毕，张煌言与郑森一商量，也是时候下南洋了。于是安娜公主号沿着琼州海岸前行，很快来到琼州的最南端。此处的沙滩上耸立着大大小小上百块岩石，再往南看，则是茫茫大海。
“钦差大人，我们蛋民都管这里叫‘天涯海角’，”冼南星笑道，“从这里再往前走，便是南洋了。”
张煌言却摇了摇头，高声喝道：“你们都记住了：此处并非天涯海角！来人，把圣上的御笔拓在最高最大的那两块巨石上！”