张爱萍是一名高级将领，也是戎马一生，手不释卷的儒将。他不单足智多谋，胆识过人，而且非常注重感情，团结人，信任人，重求信义。他笃信“天下之事，成于同，而败于异”。抗日战争初期，他同周恩来同志一起在武汉八路军办事处做统战工作，当时周总理亲自赠给他宋代程颐说的一句话，叫做“以诚待人者，亦以诚而应”。他坚信不移，并经常以此教育和影响自己的下属。正因为他具有这些宝贵的品质，所以，在频繁的戎马争战中，他与同事精诚团结，克服了无数困难，为党和人民屡建奇功。
在中国人民海军建军史上，就记载了他以“诚招天下将”的这样一段历史佳话。
1949年初，党中央发出：“打到南京去，解放全中国”的伟大号召。命华东军“着即组建海军，务必于49年底以前能够配合陆军解放台湾。任张爱萍为华东海军司令员兼政委，着手组建人民海军。要在一年时间内，完成组建海军伍务谈何容易。一无完整战舰，二无海军海上作战指挥人员，以及驾驶舰船，谙熟海军技术人才。从陆军选调上来的兵源，也是未见过海的“旱鸭子”。按照贯例，训练一个航海官需六到九年，一个舰上操作兵需二到三年正规训练。
面对这种情况，怎么办？张爱萍采取一个大胆的办法：“招贤纳士”。即从原国民党海军人员中，广罗人才。当时，要做出这样的决定，要拿出很大的勇气。有人对这个办法有很大顾虑，认为靠不住。可张爱萍认为，在他们这些人中有不少人，当初投笔从戎，献身海军事业，并不完全为一党一派的私利，而为了抵御外侮，保卫国家免受帝国主义的欺负。在建设强大的海军问题上，有着共同的思想基础。他的想法得到上级肯定之后，立即在全国沿海各大城市设立了招罗原海军人员的登记处。通告一经发出，原国民党海军一大批重要骨干闻讯应召，应验了张爱萍的想法。在登记名单上，除一般人员外，还出现了原海军高级将领：曾以鼎中将、周应聪少将、曾国晟（射ng）少将等名字，真所谓，“精诚所至，金石为开”。
徐时辅是一位知识渊博，海军事业的匡世之才，但他又是国民党最高当局的一名亲信，担任过国民党海军司令部办公厅副主任，是国民党海军司令的把兄弟，蒋介石亲自接见他、并授给他“中正奖”。开始时，徐时辅自己有顾虑，怕不被接纳，在我军当时也有人说：像他这样的人，能诚心为建设海军服务吗？张爱萍却说：“千军易得，一将难求啊！解放前夕，在国民党逃往台湾的关键时刻，他听从了我地下工作者的劝告，没有跟着走，而受到通缉，说明他有爱国心，我们有共同愿望，不能拒之门外。”于是张爱萍亲自接见徐时辅，作了彻夜长谈，面对这位海军全才，恳切地对他说：“欢迎你参加人民海军，建设海军，我们没有经验。希望你真诚合作……”。徐时辅被张爱萍宽厚待人，赤诚相见感动得热泪横流，当即表示愿意参加人民海军，贡献力量。自此以后，张爱萍吸收他参加海军建设的重要会议，任他为华东海军训练处副处长，放手使用，充分信任。使徐时辅终生难忘的是1949年8月份，张爱萍与徐时辅，及其他国民党原海军高级将领一起被毛泽东接见，并合影留念。徐时辅那时34岁，还没有与在北京的未婚妻完婚，张爱萍便催促他尽早去北京完婚。徐时辅爱人的父亲是伪国大代表。有人说：“只他本人就够复杂了，还有这么一个老丈人，张司令何必这么张罗呢？以后怎么说得清？”张爱萍非但没有接受好心劝告，还亲自在北京为徐时辅主持了婚礼。婚礼上，张爱萍祝词说：“祝你们幸福，共同进步！”张爱萍就是这样带着共产党人的赤诚，走进了徐时辅的心扉。张爱萍对徐时辅的并非出自一般关怀而已，而是出自真心诚意，在他亲手制定的人民海军建军原则上，是这样写的：在共产党的领导下，以人民解放军陆军为基础，团结原海军人员，共同建设人民海军。徐时辅被党的政策感召了，也被张爱萍人格力量震撼了，他说：“我要以心换心，把我的全部才华奉献给新中国的海军事业”。自此以后，徐时辅夜以继日的工作。华东海军部队根据徐时辅制定的计划，仅仅用了三个月，就把一批批“旱鸭子”训练成初步懂得海军知识和操作技术的海军人员，与经过学习思想面貌焕然一新的原海军人员，联袂登上了舰艇。不久，一支用多艘舰组成的人民海军，突然出现在东海洋面。人民海军刚刚诞生就威镇海疆，使敌人闻声丧胆。先后配合人民解放军陆军部队解放了滩浒岛、嵊泗岛、舟山群岛及一江山岛；一举击沉了国民党主力舰“太平号”巡洋舰。徐时辅为新中国海军事业的初创，做出了自己的贡献，实现了自己的诺言。
张爱萍在创建中国人民海军过程中，以“诚招天下将”，也与原国民党海军人员之间建立相互信任、相互尊重的革命情谊。在“文化大革命”中，徐时辅等人也受到了冲击，张爱萍不顾身家性命，背着“招降纳叛”的重压，出具证明：“工作是我要他们做的，有问题找我好了。”后来，海峡对岸经常传来原国民党当年把兄弟飞黄腾达的消息，但徐时辅始终不悔。每谈到张爱萍，他老人家用手抹着泪说：“人生难得一知己啊！”他与张爱萍在共同的事业中，结成了患难之交。