曹操即退，徐州乃全城欢庆，吕布入城，升帐议事，决断战后一应事务，升赏诸将、抚恤士兵不在话下。正议间，忽一人来报，言河内太守张杨遣使至，吕布即教入内，使者见吕布拜道：“今奉主公之命来见明公。”吕布道：“稚叔近来如何？”使者道：“主公闻曹操攻徐州，便屯兵东市遥援之，后部将杨丑、眭固叛乱，被凌风斩之，今见曹操兵退，因而遣某来答谢明公，非明公，主公不存矣！”吕布惊道：“竟有这等事耶？”忙以目视高顺。高顺笑而答道：“然也，凌风乃末将先前派出，吾料张杨部将杨丑必反，因而预先准备，借主公声威，令凌风去做张杨亲卫，事发时因而斩了杨丑、眭固。”
众人方才明晓。使者忙答谢道：“某替主公谢过高将军，高将军料事如神，非孙武再生不可比。”高顺谦逊道：“不过侥幸耳。”
吕布乃令设宴款待使者，三日后，使者方归。吕布教张杨先回河内，待有时日必去拜访。使者然也。
这一日，张辽急报至，吕布即聚集众谋臣武将，与之道：“孙策小儿敢如此作为，某必讨之。”陈宫道：“大军方至徐州，未可轻动，且曹操仍有重兵在侧，他见我方出兵，必又来攻我城池。”吕布道：“然为之奈何？”陈宫道：“不若遣使刘表处，与其结为联盟，许其攻孙策，则寿春之围自解。”吕布道：“谁可去荆州一趟。”高顺道：“末将愿往。”吕布道：“守义，你是军中大将，岂可轻离。”高顺正色道：“为主分忧，义不容辞。”吕布只得应允。
于是高顺带着几个随从，星夜急驰，赶至江夏，来见刘表部将黄祖。黄祖请为上宾，叙礼毕，道：“公千里而来，所谓何事？”高顺道：“奉吾主之命来盟荆州。”黄祖道：“即如此，如何先入江夏。”高顺道：“公未闻孙伯符取庐江、围寿春之事乎？”黄祖道：“已然知之。”高顺道：“假使孙伯符尽取淮南，跨江东，兵锋所指，将向何处？”黄祖若有所思。高顺道：“孙伯符有小霸王之称，若待其成了气候，必为贵州所患，且公与孙策数有积怨，公之主公更与孙策有杀父之仇，今不趁其立足未稳，淮南未定、江东新附之际，将兵东向，将来不可知也。”黄祖以为然，乃道：“我早有兴兵之意，只是时机未到，今当依公言。”高顺道：“如此，多谢将军，我当往襄阳，入见刘荆州。”高顺马不停歇，即走襄阳，黄祖则大起水陆二军，乘势东进，摇援寿春。
高顺入襄阳，拜见刘表，刘表聚集群臣，于厅中接见。叙礼寒暄毕，高顺道：“今见荆州牧，只为结盟而来，徐州愿与荆州互通有无，通商通市，永作慕好之邻，若如此，进则可联手取天下，退可结环互保，此乱世求存之策也。”刘表道：“我与奉先，神交久矣！今又见徐州大败曹操，兵锋正盛，何故要求盟于我耶？”高顺道：“此乱世也，诸侯环向相攻，我家主公向不喜争斗，奈何曹操、孙策不容，徐州四战之地，连年征战，徒伤天和，我主不欲战，但欲和，兵锋所向也为形势所迫，闻明公宽宏器量，有海纳之心，更有雄霸之才，单骑入荆州，传缴定太平，我主慕名甚矣！愿与明公坐谈天下、把斛言欢。”刘表笑道：“如卿所言，我何以当之？”高顺道：“今孙策妄起战端，跨江兴兵，愿明公出兵，解二家斗争，还淮南百姓安定。”刘表道：“高将军之言甚是，孙伯符一味兴兵，必将为世所不容，我当遣刘虎、韩晞助黄祖一辈之力。”
高顺乃谢过，道：“顺有一事相商，若明公应允，当与明公取庐江，以此郡换之。”刘表笑道：“何事竟能当庐江一郡耶？”高顺道：“承蒙明公不弃，将兵相助，某当入寿春亲领诸将与明公兵锋呼应，但得一将，则诸事可定。”刘表奇道：“是何人也。”高顺道：“愿求长沙黄忠黄汉升。”刘表道：“此老卒也，将军若所喜，即差人唤来便是。”高顺大喜谢过。
当即二人议定联盟事宜，写好盟约，双方即签字画押，诸事毕，刘表乃设宴款待。三日后，黄忠到来，刘表令见高顺，与之道：“吾已使汝诣高将军，自今往后，汝非吾荆州之人。”黄忠无语，便来高顺下歇使馆。
门人来报高顺，言黄忠已到，急出门来见，但见门外一将，须发皆白，但精气俱神，双目炯炯，手提大刀，腰挂长弓，精神抖擞，好不威风。高顺行礼道：“来者莫非黄汉升呼？”黄忠道：“正是老夫。”高顺道：“今生有幸得见，实苍天之眷顾也。”乃请黄忠入内，引为上宾。奉茶毕，黄忠道：“我本长沙一闲吏，公何以知我？”高顺道：“将军有万夫莫挡之勇，双臂更有擒虎之力，此名将之姿也，古之廉彼亦不过如此，刘表虽不识得，旁人又岂识不得？”黄忠笑道：“公所言过也。”高顺道：“言乃其实，将军当纵横战场，以手中长刀、长弓名扬天下。”黄忠道：“奈何岁月蹉跎，至今未有机会。”高顺道：“若将军愿随某去，志不远矣！”黄忠道：“刘荆州弃我，焉不从命？”高顺乃大喜。高顺即得黄忠，乃告辞刘表，打马走寿春。
且说孙策、周瑜，得知黄祖兴兵来犯，刘表又遣刘虎、韩晞相助，乃相互计议，周瑜道：“此吕布远交近攻之策，黄祖即来，当先退黄祖。”孙策从之，即遣精兵至皖县，收原刘勋船只千余艘，率水陆军西进，水军走柴桑，陆路走松兹，与黄祖相拒于沙羡一带，两军接战互有胜负。数日后，两军大会战，孙策大破黄祖，斩杀韩晞。黄祖只身逃脱，黄祖家眷及船只六千余艘被孙策俘掳，黄祖部下死伤者以数万计。刘表闻黄祖大败，即让蔡瑁、张允领兵十万入屯江夏，孙策忙于战后收编，便即停战。
高顺刚入寿春，便闻黄祖大败，乃叹道：“小霸王真有项羽英姿也。”乃会集诸将，张辽、陈兰、雷薄、黄忠俱到，先以黄忠军马从事之职，待回徐州禀告吕布再许以将职，高顺道：“孙策即败黄祖，必会再图寿春，刘表新败，未可轻动也，吾当寻一处兵马来援。”张辽道：“何处兵马？莫非徐州呼？”高顺道：“非也，此处兵马当在汝南。”张辽惊道：“汝南已被黄巾余党刘辟、龚都占据，都督怎使其来援我。”高顺道：“某愿凭三寸不烂之舌，亲说其来。”张辽急止之道：“不可，刘、龚二人心性未可知也，若害都督，我军栋梁失也。”高顺道：“吾与汉升前往，无忧安危。再者，刘辟、龚都非穷凶嗜杀之人，此行必有所获。”黄忠道：“老夫拼死当保都督。”张辽叹而止。