當張飛被敖烈以燕王的身份，冊封為斗殺天將，進爵恆侯的消息傳到襄陽，關羽暴怒了！半個多月之前，他接到劉備的檄文，說張飛已經投敵了，當時關羽根本就不信，當著劉備使者的面撕毀了檄文，還讓關平重重的責罰了使者三十軍棍。誰料就在今日，關羽竟然收到了張飛被敖烈拜將封侯，與燕國五虎上將同列的消息！這怎麼能不讓忠義為本的關羽暴怒呢？
關羽承認，敖烈的為人和品行，都是無可挑剔的，可是忠臣不事二主！更何況張飛還是親如手足的兄弟？怎麼會真的就投誠了敖烈呢？關羽恨不得立刻把張飛揪到自己面前，好好地責問他為何會這樣做。
可是轉念一想，關羽又覺得張飛不可能會做出這樣的事情來，說不定其中有什麼蹊蹺，一念及此，關羽再也忍耐不下去了，他覺得自己必須要和張飛當面說個清楚，如果張飛有什麼難言之隱，自己這個做二哥的也好盡力去幫助他；如果張飛真的投效敖烈了，那麼關羽就會用手中的青龍偃月刀，親手來清理門戶！
「關平！馬參軍，荊州的事務，暫時就交給你們來處理了，某要出去一段時間。」關羽對著關平和馬良說道。
知子莫若父，反之亦然，關平立刻猜到了父親的想法，連忙勸阻道：「父親，此去燕京路途兇險，且要路過曹操的地盤，還望父親三四啊！」
馬良也急忙說道：「君侯。三將軍之事，先有主公的傳檄，後有敖烈的封賞，已經是蓋棺定論的了，君侯即便見到三將軍，又能怎麼樣呢？況且正如少將軍所言，從襄陽到燕京，要橫穿整個曹操的地盤，路途兇險萬分，還望君侯以大局為重。切不可輕易離開荊州啊。」
關羽一捋長須。堅定地說道：「你們不要再勸了，三弟之事若不能弄個清楚明白，某寢食難安。此去燕京，某隻帶周倉一人並五百校刀手。你們守好荊州。莫要讓曹操和孫策鑽了空子。某此去。多則兩月，少則一月，必定迴轉。諒那曹操與孫策，也耍不出什麼陰謀詭計來。」
關平和馬良見到關羽十分堅定，心知勸阻不住他，雙雙對視了一眼，均是暗中嘆了一口氣。關羽就是太驕傲了，視天下英雄如無物，只帶五百校刀手，就敢橫穿曹操的地盤，這萬一要是有個閃失，一世的威名可就掃地了。
沒有心思去管關平和馬良的擔心，關羽當即點起本部五百校刀手，讓周倉扛著自己的青龍偃月刀，打開襄陽的城門，快馬加鞭向燕京的方向趕去。
在荊州，最北邊的上庸等兩個郡，是在曹操的掌控中的，因為漢中爭奪戰的原因，曹操將鎮守在這兩個郡的夏侯淵調到了身邊，因此這兩個郡的一應事務，都是夏侯淵的幾名副將在主持，對南部荊州的態度，也是以防禦為主。關羽因此受益，在兩郡的曹軍還沒有反應過來之前，便帶著人馬穿過了這兩個郡，來到了兗州境內。
到了兗州之後，因為駐防的曹軍沒想到關羽竟然如此的膽大，僅僅帶著五百校刀手就敢穿境而過，所以開始的時候根本就來不及做出反應，直到關羽已經深入到兗州中部的時候，各地駐守的武將才得到了消息，開始全力攔截關羽。
於是，關羽就碰到一路走來的第一道障礙——東嶺關。東嶺關的守將名為孔秀，相傳是孔子的後代玄孫，但究竟是與不是，已經無從考證了。不過這個孔秀倒是一點也沒有祖上的遺風，反倒是棄文練武，先後拜了數位名師，學的一手好槍法，後來投效了曹操，得到了曹操的器重，任命他為偏將軍，鎮守在東嶺關。
東嶺關地勢險要，兩邊都是高山峻岭，中間是一條寬闊的大路，東嶺關就坐落在這條大路上，依託著兩側的山體，把這條大路封了個嚴嚴實實，如果沒有過關令牌，很難從東嶺關過去，除非是發起強攻，將東嶺關攻陷。可是孔秀的手下有一千多名軍士，憑藉著地利之險，想要強行攻克東嶺關，至少也要五千人才能辦到，顯然，關羽現在手裡的兵力並不能滿足這個條件。
來到關前，關羽讓周倉前去叫關。周倉扛著八十二斤重的青龍偃月刀，向著關上大喊道：「關上的人聽著！我家君侯要借到北上，請你們行個方便！」
周倉的話剛剛喊完，東嶺關的關門忽然被打開了，孔秀騎著一匹五花馬，手提鐵槍，帶著五百名軍士衝出關來。
