没想到梅乐斯也急着要去东南沿海，这刚好与戴笠不谋而合。
由于从重庆到东南沿海要途经好几个省份，而且其中有些已陷入敌人之手，戴笠带着梅乐斯经化装后，潜越了多道封锁线后才到达闽浙沦陷区考察。这期间，戴笠在福建的浦城召集了一次军统各潜伏组织的负责人会议。会上，这些负责人根据梅乐斯提出的问题作了详细的回答。梅乐斯听后非常满意，对军统的工作效率和能力大大嘉奖了一番。其实，戴笠离开重庆前已电令东南沿海的各潜伏组织，告诉了梅乐斯到后所要了解的主要问题，这就使辛苦而来的梅乐斯有了满意的答复。在浦城的第二天，戴笠接到情报说日本的飞机要来轰炸县城，他立即与梅乐斯驱车到城外的田间躲避。果然，没一会有十多架日本人的飞机来浦城上空轰炸。过后，梅乐斯对戴笠说：“你们的情报很准确。”戴笠要的就是这句话，他清楚梅乐斯能说出这样的话，这说明军统局的实力已经在梅乐斯的心里留下了很深的影响。于是，戴笠通过翻译对梅乐斯说：“你们美国希望在中国做的许多事情，比如像气象的报告和海上军舰、飞机的指示，以及掌握敌军的行动意向与作战活动情报等，这些都要有人来操作和保护。所以，我希望你们美国能给我装备，让我训练五万游击队，这样就有人来保护你们美国军人作业了。同时，还可以利用这游击部队打击日本军队。如果美国允许梅乐斯先生接受中国军队任命的话，那我们就可以共同来运用这支游击队。”梅乐斯明白了戴笠说话的意思后，认为戴笠的要求也符合美国的利益，也可以为日后美国军队在中国的登陆创造条件，为此他答应回美国后向海军部汇报。
此后，戴笠因有要事赶回重庆，由他手下的人继续陪同梅乐斯在东南沿海一带考察。梅乐斯在实地勘察了多处地区的地形后，拍摄了许多的照片，还收集了很多关于水文和气象方面的资料。考察结束后，梅乐斯已深切地认识到，要完成美国海军部的任务只能和戴笠合作。
梅乐斯回到美国后，已不提如何援建中国海军的事，而是在海军部和情报署汇报到中国考察后的情况时，一再说戴笠所领导的军统局是个强大的特工组织，其组织遍布中国城乡的每一个角落和世界的主要国家。梅乐斯说的最多的是戴笠个人的能力，其次是军统局在电讯方面的力量和破译技术上的先进性。为此，他极力主张与中国的军统局进行情报合作，为美国的战略利益服务。梅乐斯的主张赢得了海军部和情报署许多人的赞同，为此当他将再次去中国对戴笠所领导的军统局进行考察的计划报上去后，很快就获得了批准。
一九四二年的秋天，梅了斯又一次来到了中国。
这次，梅乐斯是带着美国海军情报署的十多个特工人员一道来的。这些同行的人员中，大多数是电讯技术专家，主要是来与戴笠的军统局进行密码破译技术方面的合作的。说是合作，其实这些美国海军情报署的人就是想搞清楚军统局的人，是用何手法破译了日本人要偷袭珍珠港的密码的。对这点戴笠心里有数，为此他让魏大铭非常热情地对待这些美国人，但就是不涉及破译日本密电的核心内容。由于梅乐斯此次来有自己的任务，对美国海军情报署的特工人员是否了解到了事实真相很少过问。因为美国迫切需要的是在中国的沿海建立情报组织，搜集有关日本军队动向的情报，特别是要把气象资料提供给美国海军，以有利于美国军队在太平洋区域的作战。为此，梅乐斯到重庆后，找的最多的是戴笠。
通过第一次与戴笠的接触，梅乐斯完全明白只有戴笠才能帮美国人完成在中国所要做的事。戴笠的心计大都来自与他的敏感，当他从梅乐斯谈吐中感觉到美国人真的需要他时，戴笠与梅乐斯说出了早就想说的话：“只要我当了中国的海军司令，你们美国人所要办的事可能会更方便。”这话是戴笠在没有其他人在场时与梅乐斯说的，尽管梅乐斯没有当即说什么，但对戴笠的心情表示了理解。为此，当第二天梅乐斯在与中国海军司令部的一位官员见面时，就直言不讳地说：“你们的蒋委员长已经对陈绍宽将军不信任了，我看是要另换可以信任的人吧。”梅乐斯的话让中国海军司令部的那位官员有些摸不着头脑，但这话传到戴笠那里后他对美国人似乎更有底了。