南阳郡，胡车儿领兵四万在南郡一带活动。吕蒙一边组织兵马北上准备，一边禀告孙权，言彭城王有南下的意图。孙权收到消息后便派使者出使徐州，使者抵达徐州，陶应百忙之中接见了使者了。使者委婉的询问了彭城王对天子的意见，对孙权占据北荆州的看法。
使者知道陶应痛恨张飞，所以孙权为了讨好陶应便将张飞的头颅献给了陶应。听闻一代枭雄张飞陨落，陶应一时有些不敢相信。没想到张飞居然代替他的二哥被孙权杀了，陶应知道关羽的勇猛，收张飞的人头，这百害而无一益啊！
于是陶应将孙权使者留在了彭城，然后便令人将张飞的头用楠木盛好然后用冰冰着送往长沙郡刘备那里。使者日夜不停的骑马朝长沙而去，当使者抵达长沙时，魏延刚伐武陵而归。经过近半年的作战，魏延在蒯越等谋士的建议下，与张允和蔡瑁打了五场战役。
魏延战蔡瑁，蔡瑁欺负魏延是不知名小将，所以轻敌之下在壶头山之战中被魏延大将文聘所擒。见五战五败，蔡瑁都被抓了，蔡瑁兄弟蔡合等人不得不劝刘琮投降南荆州。
魏延领兵从壶头山挺近阮陵时，刘琮开城门投降，魏延接受了刘琮的投降，令张允镇守武陵郡，自己挟持着武陵王刘琮回了长沙郡临湘城。
夺下武陵，稳定荆南四郡之地后，魏延便派使者前去彭城报捷。使者刚走，彭城来使便将张飞头颅送到了临湘。刘备闻张飞被吕蒙所杀，一气之下晕厥在地。
等刘备醒来，已经是第二天的傍晚。临湘的傍晚有些冷，夕阳更是让这个有心事的人倍感凄凉。刘备醒来，他的主公陶商正守在他身边，身边从徐州就一直跟随而来的一群幕僚都在，简雍、孙乾、糜竺等等都守着身边。刘备忙起身跟陶商行礼，陶商让他躺下。
刘备环顾一圈见没有关羽，忙问关羽去了何处？孙乾在一旁说关羽已经去临湘求魏延发兵为张飞报仇去了。刘备突感一阵悲凉，这么多年来他四处流浪，如今却过到了如此的田地。从床上挣扎着起来，刘备在众人的搀扶下赶到长沙府衙，关羽正从府衙出来。
见是刘备，关羽一脸激动的跑过来道：“大哥，你醒来？”
刘备握着关羽的手，关羽手中紧握着一枚虎符。刘备有些惊讶，魏延怎么会给自己兵马？自己来投魏延，魏延一直都把自己当外人，从来不肯放兵马给自己的啊！见刘备有些不解，关羽忙说道：“大哥，我求魏知府，知府言荆南势弱不敢与孙权一战，所以一直不肯发兵。但是今日彭城使者至，我欲去彭城请求彭城王，念在当初我救过他的份上借我一些兵马前去报仇，没想那使者给我一块虎符，我细问之下才知彭城王怕魏知府为难特意给我一支兵马让我去复仇！”
刘备更加不相信，彭城王何等的精明，怎么可能会随便给他兵马呢？在刘备等人的追问下，关羽不得不说了实话。原来为了报仇，他跟彭城王做了交易，而彭城的使者大老远的赶来就是为了给他做这个交易。彭城往陶应说当初关羽有恩于他，今日正是报恩的时候，所以就给关羽一万兵马让他前去报仇。但是前提条件便是关羽须接受陶应的任命，攻下荆北抓住敌人潘璋之后，须上任荆北知府一职。
自己的哥哥尚且没有担任要职，关羽自然不愿意，于是关羽便跟使者为陶商和刘备要官。陶商和刘备已经被天子封了如此之大的官，陶应如何敢收留他们。但是无奈之下，只能答应让陶商与刘备带着刘琮赶往彭城任职，让孙乾与简雍、糜竺辅佐关羽在荆北任职。
为了让关羽能攻下荆北，也为了培养新一代的接班人，陶应更是调江南府知府陆逊并贺齐天鹰军前来荆北助阵。陆逊走后，陶应又调陈宫接任江南府知府。关羽妥协之后，使者便将任命书给了他，将虎符也给了他。得到虎符后，关羽便准备去找魏延要兵，魏延见陶应的手谕后，不得不划给他一万兵马。
魏延怕关羽不可靠，于是便调蒯良与王威前去镇守武陵郡，让关羽带领荆北人马前去攻打荆北。于是经过近一个月的调整，关羽便整编了蔡瑁、张允的水师，张飞旧将范僵、张达二人也领军马前来投奔关羽，一个月间，关羽便整编了近万军马。
关羽军马整编完了之后，魏延怕关羽趁机夺荆南，所以忙打发刘备与刘琮和陶商去彭城上任，还专门派大将刘磐保护三人去彭城。三人走后，魏延又悄悄放出消息，将三人的行走路线泄露了出去，而且将关羽就要北伐荆北的消息也泄露了出去。
关羽兵马整合后，魏延便割武陵郡零阳城让关羽驻扎。关羽欲北上伐吕蒙，孙乾劝道：“主公，我军才一万兵马，吕蒙占据北地拥兵近六万多，而且吕蒙又有战船数千艘，我军如何渡江啊！”
关羽报仇心切，非要北伐，蔡瑁进言说不如等江南府陆逊前来，陆逊在江南府任职多年，在江南府打造了一支陆家军，战斗力很强，而且听说陆逊来时还带来了最先进的战舰三艘，足以对付吕蒙了。张允亦言不如等来年陆逊来后，让陆逊拖住吕蒙水师，然后关羽绕过长江攻进南郡这才是上策。
关羽摇摆不定，简雍说一家想战败孙权断然不行，不如派使者北上去游说张秀，让张秀大军南下，然后再去跟马超讲和，到时候许诺将南郡分几城给二人，定能攻下南郡！
关羽无奈，因为兵马不强，于是关羽只好下令打造战船，操练士兵，等练好兵马准备好粮草再北上伐南郡。关羽驻扎下来后便四处招兵买马，孙乾等人帮忙管理政务，很快关羽便在零阳一代获得了民心，前来投奔的百姓也开始多了起来。