楊奉猜得不錯，振搗和越島的這一場殺戮早就被傳到了橫島，使得橫島的數十居民民心大亂，人人思危。自從振搗、越島和橫島有了人開始居住之後，從來沒有遇到過外族的侵略，也隻是本民族之間的爭鬥，那裏會有這樣的慘狀發生。
被留守在橫島的邪馬台國的宰輔藤原一閣感到事情大大不妙，此次前來的大漢軍隊實力不可小覷，而且留守的五萬軍隊已經有兩萬被全部殲滅了，僅僅靠橫島的這三萬人馬絕對不是來敵的對手。
於是，藤原一閣一麵命令當地守軍加緊戒備、防守，一麵在百姓中大聲呼籲保家衛國，說是一旦抵抗不住，橫島之上的人必然全數被殺，這個口號一喊出去，藤原一閣立即得到了一支六萬人的軍隊，另一方麵藤原一閣還派人到辰國去向卑彌呼女王和田邊藤宰相彙報，希望能夠立即回軍救援。隻是藤原一閣沒想到，派出去的人全部都被楊奉事先布置在辰國於邪馬台國之間的軍艦截獲。
出乎藤原一閣意料之外的是，楊奉的軍隊並沒有馬上進攻，而是在振搗和越島兩地休整起來，而且這一休整便是一個多月。一個多月的時間，使得一觸即發的緊迫局麵得以緩和，雖然藤原一閣的心情一直都沒有放鬆，但是橫島守軍的士氣卻是大大不如以前了。
原本楊奉準備休整三日便進攻橫島，之所以一直沒動，是因為聽從了徐庶的計策，派人將六萬邪馬台國女人先行押回青州，同時讓韓烈再派兵三萬前來，所以楊奉就地休整的目的其實就是在等待韓烈的三萬大軍的到來，以四萬多軍隊去攻打有著眾誌成城之心的軍民把守的橫島，楊奉沒有絲毫的把握。
兩個月之後，韓烈竟然從各地抽調了四萬大軍，並已到達振搗，這四萬大軍中，袞州一萬，冀州兩萬，徐州五千、青州五千，除了青州的五千是水軍之外，其餘三萬五千人都是陸軍，並且這次的援軍到達的路線，是繞到南邊，從振搗最南端登陸，避開了橫島的耳目。
援軍的到來，使得楊奉不禁精神大振，開始和徐庶商量如何進攻。其實，對於如何進攻的戰略方針的問題早在半個月之前楊奉便已和徐庶商量好了，這一次的商議兩人隻是將其中的具體細節再謀劃一下。
楊奉這次的進攻總共分成五路，第一路由甘寧帶領，率軍一萬五千人，繞到橫島的最北端，從那裏登陸，然後向南衝殺；第二路由典韋、許褚兩人帶領，率軍兩萬人，從振搗直接殺到橫島，這是唯一的一支陸路進攻的軍隊；第三路由徐盛帶領，率軍兩萬，從橫島東南方的東京登陸，向北殺去，最終與甘寧軍彙合；第四路由華雄帶領，率軍一萬五千人，第五路由楊奉和黃敘率軍一萬五千人，別從越島向西北和東北兩個方向登陸到橫島之上，配合典韋、許褚的第二路大軍對橫島的南部進行包抄、合圍之勢，一旦南部戰事結束，立即抽兵北向，支援一路軍和三路軍，清掃北部戰場。
藤原一閣沒有田邊藤的計謀，並沒有想到楊奉會兵分五路，同時進攻，更沒有想到楊奉會派出軍隊繞到北方和東部進攻，而隻是將所有的九萬軍隊全部布置在了與越島和振搗接界或者相鄰的地方。
甘寧和徐盛的軍隊登陸十分順利，在橫島北部並沒有遭受到什麼反抗，因為藤原一閣準備將戰場設在南麵，所以在楊奉的大軍修整的兩個月之中，藤原一閣將橫島南部的大多數居民盡數遷到了北部。
對於橫島的戰爭，楊奉也貫徹了振搗和越島的策略，但凡是除了二十歲之下的女子之外的所有邪馬台國人格殺勿論，進行滅族殺戮。這次的殺戮有一個很明顯的好處，就是極大的震動了在南部的邪馬台國軍隊的士氣和軍心，因為被殺的人都是他們的親人，這倒是楊奉沒有料到的。
在剛開始的時候，二路軍、四路軍和五路軍在橫島南方的戰鬥，打得很艱難。人數上占有絕對的優勢，地利上又占有優勢，加上九萬大軍幾乎都有一種同仇敵愾的信念，南方的戰線得到了有效的防守，三路大軍經過數次的努力，均未能踏入橫島的土地之上。
最為激烈的是典韋和許褚帶領從陸路直接進攻的二路軍，兩人都是莽夫，並不懂使用計謀，隻知道率軍硬衝硬拚。因為從振搗和越島到達橫島隻有這一條陸路，是以藤原一閣在此地安置了三萬大軍，足足是一路軍的兩倍。
雖然人數上不占優勢，但是典韋的雙鐵戟和許褚的大刀成了邪馬台國士兵的噩夢，邪馬台國的士兵們何曾見過像典韋和許褚這樣的殺神，從早上殺到晚上竟然連歇都不用歇一下，好像一點都不累一樣。在典韋和許褚的鼓舞下，二路軍雖然遭到阻挫，卻是士氣大振，而邪馬台國的守軍的士氣卻不禁為之一折，這一振一折使得兩方的傷亡數量的比例發生了變化，第一天下來二路軍傷亡三千人，而邪馬台國的軍隊卻傷亡了七千餘人。