会闻刘繇旧将太史慈，窜居芜湖山中，结众数千人，自称丹阳太守，出略泾县，号令山越，欲与刘繇复仇，策复提兵往讨，连战数次，未能到手；嗣至勇里设伏，诱慈入险，才得将慈执住。策亲与解缚，笑握慈手道：“尚记得神亭时么？若尔时为卿所获，可相害否？”慈亦笑答道：“也未可知。”策大笑道：“今当与君同休戚，幸卿毋嫌！”说着，即携慈入，延令上坐，咨问进取体例。慈谦让道：“破军之将，何足论事？”策婉驳道：“昔韩信得李左车，谘询大计，终得胜利；今策欲向卿决疑，愿卿勿辞！”惟能谦虚用人，才为豪杰。慈乃说道：“刘军新破，士卒离心，若至四散，恐难复聚，愚意欲出抚余众，引为公助，未知公可信赖否？”策起谢道：“这正为策所深愿，明日日中，望卿返来。”慈回声即去。诸将进谏道：“太史慈如何纵去？恐明日必不复还。”策摇首道：“子义乃青州名流，素尚信义，决不相欺。”能知人，方能用人。诸将似信非信。到了次日，策预备酒食，立竿候影，影至日中，太史慈果挈众归报。策下座相迎道：“卿真信人，不负策一番赏识呢！”遂命摆布搬出酒肴，与共欢饮，至暮方散。越宿即署为门下督，使与祖郎同作前驱，班师还吴。嗣闻刘繇转奔豫章，抱病身亡，余众万余人，欲奉豫章太守华歆为主，歆尚未敢受；策即进太史慈为折冲中郎将，遣令前去招安。且语慈道：“刘繇受命朝廷，名公理顺，我非敢与繇相抗，只因我先君遗众数千，尽属袁公路，不得不借此索兵，进据曲阿；我本遣从兄贲往守豫章，终因朝廷简授华子鱼，留贲不遣。子鱼即华歆字，孙贲为豫章太守，由策所授，事见七十五回；至此借策叙明前后，方不至冲突。公路僭逆，我即与断交，可见我非真叛汉，不守臣节。今刘繇遽亡，恨我不及与他面辩；今繇子在豫章，未知华子鱼报酬如何，亦未知旧部肯否相依？卿可往宣我意，慰谕该部。该部愿来，便与同来，不肯来亦听彼自便，并看华子鱼可否抚民？统统劳卿裁夺，需兵多少，也由卿自酌罢！”慈答说道：“将军量同桓文，宥慈极刑，慈当尽死报德；今受命往抚，并非与争，兵不宜多，多兵反使滋疑，数十人便足敷用了！”说罢，即出外治装，隔宿起行。程普等进言道：“慈若出使，必北去不还！”策慨然道：“子义舍我，将依何人？”知彼知己。翌晨为慈送行，亲至昌门饯别，把腕与语道：“何时可还？”慈答称约六旬日。两下分离，一出一归，摆布尚谓遣慈非计。策作色道：“诸君勿复言，我知子义不轻然诺，行必践言，何至负我？”已而两月届期，慈果回吴，报称华子鱼无他方略，但期自守。策拊掌大笑道：“我亦料子鱼不过如此。”
且说孙策既略定江东，即与袁术分张一帜，为独立计。至袁术僭号，策致书与术，责他不忠。术大失所望，愁沮成疾，但未肯打消帝制；终致策与术断交，上表献帝，自陈心迹。曹操称策为猘儿，欲加皋牢；特使议郎王辅，赍诏东行，拜策为骑都尉，袭爵乌程侯，体味稽太守，使讨袁术。策受命后，复遣张纮赴许，进献方物。操又表策为讨逆将军，进封吴侯；留张纮为侍御史，且征还前会稽太守王朗，使为谏议大夫。策已得荣封，名誉日隆，江东人士，连续趋附，得众数万；因令周瑜还镇丹阳。适袁术令从弟胤为丹阳太守，代替周尚前任。尚为瑜从父，既已卸职，便邀瑜同返寿春，瑜不得不从。尚引瑜见术，术看他仪表不凡，欲令为将；瑜独固辞，但自求为居巢长，术未识瑜意，当即依允。瑜本日告别，到了居巢，闻得临淮人鲁肃，慷慨好施，就率数百人往访，乘便贷粮。实是试肃。肃一见倾慕，便指家中储米两囷，分赠与瑜，每囷约三万斛；瑜觉得与肃初会，便得他一囷厚赠，益信肃名不虚传，遂握手论交，订为知己，方才告别。肃别瑜后，忽接袁术任务，令署东城县长，他阳为拜受，潜挈家中老幼，及同道少年百余人，竟诣居巢，就瑜商讨。瑜问明来意，即呼肃表字道：“子敬与我同意，我亦知术终无成，故乞得此差，以便东行。”说着，即弃官束装与肃渡江，使肃家留居曲阿旧宅，自偕肃往见孙策。策闻瑜复至，亲出迎瑜；瑜导肃相见，策与谈数语，亦知肃非常人，改容还礼，且授瑜为建威中郎将，给兵二千人，骑五十匹，使偕肃出屯牛渚营；自领兵往讨丹阳贼帅祖郎，亲与搏战，活擒归营。郎蒲伏赔罪，策浅笑道：“我前在曲阿，被尔无端掩袭，砍破马鞍，今被我擒来，本应正法；但自念创军立业，不宜记嫌，尔诚能自知前过，我当赦汝！不必惶恐。”郎接连叩首，甘心投诚。策即命释缚，署为门下贼曹。缉贼之官。