東夷道的大軍從安東都護府最南端的金浦京港，也就是差不多後世韓國釜山那個地方啓程遠征。
艦隊的一千多艘戰船以浩浩蕩蕩的氣勢，離開了金浦京港，綿延數十里行進，但並沒有直接往正面往倭地行進，而是折向西，準備攻佔對馬島後，再繞行至難波外海，避開倭國防守的正面，直接攻擊倭國腹地，倭國都所在地近江難波宮，以最小的代價換取最大的勝利。
水師艦隊已經演練多次，雖然戰船數量衆多，但出發時候還是很有序的。
整支艦隊分成三支分艦隊，以李敬業爲前鋒艦隊指揮官，率四百艘戰艦航行在整支艦隊的最前列；高侃率中軍艦隊跟隨前鋒艦隊而行，郭待封率剩餘的戰船約六百艘殿後，策應支援，並押送大軍所需要的物資。一千多艘戰船以密集的隊列在海面上航行，場面非常的壯觀，要是有飛機航拍的話，飛行員都會被震撼的，可以說比後世時候航母帶着一羣驅逐艦、巡洋艦、護衛艦航行還要壯觀，到底數量繁多，用肉眼都沒辦法數清楚。
出海的日子由水師軍中非常擅長觀測海面風向及天氣變化的謀士選定，時候選擇的還是非常不錯的，艦隊行進間，海面上風浪不大，出奇的平順，大概只有三四級左右的西北海風，催着戰船上鼓起的帆，以大總管高侃心中最滿意的速度往東南方向行進。
高侃在營州任職多年，與高麗交手甚多，並在數次討伐高麗時候，都有不俗的表現，這也使的他在薛仁貴被宣調回京後，得以繼任檢校安東大都護的職，並在任職後不久，即以東夷道行軍大總管的身份，率數萬大唐水師將士。遠征倭國。
率軍出發的高侃可是意氣奮發，在營州任職多年，一直爲沒太多機會升遷而煩惱的他，覺得這是他施展抱負，一展才華的好機會。倭國的戰力他是知道的，與高麗人相比差的太多，他完全相信憑藉他麾下的五萬餘人馬。就可以攻佔倭國領地，將倭國擊敗，倭王擒獲，這一戰他根本沒想過會敗，他覺得這是一輩子中最難得的機會，因此是小心再小心。決不允許出現任何紕漏，手下將領也不敢有任何的懈怠，全力以赴，嚴防出現異常情況。
大軍出發的時候是好天氣，行進中也是如此，並且一直沒遇到大的波浪，風向也很配合。越加讓高侃他堅信這一次戰役將會很順利地進行。
艦隊從金浦京港出發四天後，攻佔了對馬島，佔領對馬島後，水師戰艦繼續出發，向西航行一段後，又折了個方向從赤間關南的海峽進入倭國內海，準備直抵難波城外，對倭國都展開攻擊。
近江難波宮離難波海距離不遠。正是潛伏在倭地的那些情報人員提供的情報讓朝廷決定了此戰開始就直接攻擊倭國都，先攻佔倭國都，擒獲或者擊斃倭王后，再消滅其他地方的倭國軍隊，徹底控制倭國領土。大軍過了赤間關海峽後，高侃下令前軍指揮李敬業所領的分艦隊，加快速度前行。準備打響率先攻擊難波的戰役，爭取在敵未來得及作出應對前，就將難波攻下，將倭王中大兄及其他倭國內重要的大臣們抓獲。給予倭國以致命打擊。
進入赤間關海峽後，風浪越加小了，但行船速度也慢了下來。
不過指揮水師將軍的李敬業並不爲此擔心，經歷了剛開始非常痛苦的暈船後，他已經敢於整天站在指揮艦上吹海風了。海面上波光粼粼，在太陽的照耀下發出不數閃耀的亮光，無數和海鳥繞着戰船上下飛翔，戰船駛過處，放眼望過去，大大小小的海島在遠處零散地分佈着，這讓戰勝了暈船，並且率領前鋒艦隊取得了幾場小規模戰役勝利的李敬業心情非常好!
他能心情不好嗎？就在兩天前，他率領的前鋒艦隊奉大總管高侃的令，攻擊航行途中的對馬島，伺機佔領這個通往倭本島的中繼島嶼，以供我後續大軍及補給船隻中間的停靠。
原本以爲會遭遇一場惡戰，守島的倭軍會拼死抵抗，不敢大意的李敬業率領五千大軍對對馬島展開了猛烈的攻擊，但結果卻讓他非常意外，先鋒大軍沒有遭遇到任何抵抗，在我大軍衝上島之時，島上的一萬多居民即全部投降，我登陸的大軍沒費什麼力氣，就佔領了對馬島。
這個島還是挺大的，只是住民並不多，原來島上有數千倭軍隊駐防，但在幾個月前全部被抽調回本土防禦了，這也使得唐軍不需要花費什麼氣力，就佔領對馬島。接到李敬業的通報後，高侃也下令，將這一萬多人收押，待戰事結束後，全部押着回內地。
對馬島上留八百名軍士守衛，並令這些軍士們押着島上的居民，修建簡單的海港設施及房屋等建築，以備我軍所用。
艦隊繼續前行，直抵赤間關海峽，準備進入倭內海。在抵達赤間關海峽近處時候，李敬業所領的前軍艦隊在海峽外與一小部的倭水師遭遇，這是一支正在訓練並負有偵查情況的倭國水師戰船編隊，他們在發現讓人恐懼數量的唐軍戰船駛進時候，根本不敢接戰，拼命逃跑，但如何逃的過航速遠比他們的船快的多的大唐戰艦，李敬業率麾下幾百艘戰艦，幾乎不費吹灰之力，非常輕鬆地將其全部殲滅，共計毀敵船二十五艘，沒有一名倭人逃脫，我軍零傷亡。連續兩戰的巨大勝利讓李敬業有點飄飄然了，覺得此次出征已經完成了祖父的囑託，回去後可以向自己那位可敬又讓人害怕的祖父交差，甚至可以吹牛了。他也相信，隨着戰艦編隊駛進倭國內海，戰事將頻繁發生，他會有更多的戰功立下的。
不過高侃並沒給李敬業太多的表揚，反而一再告誡，絕不能因爲初戰的勝利就對倭人生出輕視之心，一定要加強戒備，嚴防任何可能出現的異況，越接近倭地，越有可能與倭軍水師或者倭國漁船相遇，我大軍行蹤暴露的可能性也會越大。要是我水師艦隊的行蹤暴露，倭人肯定會加強這個方向的戒備，給我大軍的登陸作戰帶來極大的麻煩。
李敬業領教過高侃的“殘暴”了，在接到提醒後，絲毫不敢大意。
有駐倭國的情報人員繪製的海圖，艦隊在相對來說海況更好的倭內海行駛，還是挺順利的。
不知是上天眷顧，還是天氣之故讓季風轉變，在進入倭內海後，風向變成了北偏東風，我艦隊順風而行，速度也是很快，連操槳的水手也省了力氣。這一路行來並沒遭遇到了什麼大的風浪襲擊，幾場不大不小的風浪也因爲處置得當，沒有千萬任何的損失。在根據海圖對比發現已經進了倭內海深處，但並沒遭遇大規模的倭國水師時，所有領軍的將領都感慨，真是上天對我大唐軍隊給予了特別的照顧，這一戰取得勝利是情理之中，要是勝的不輝煌都太不起上天的照顧了。那些想立功的將領在看到不斷從船邊飄過的海島，還有極遠處，望遠鏡裡只能隱約可見的陸地時候，一個個都摩拳擦掌，恨不得現在就衝到岸上去，與倭國軍隊進行一場生死大戰，給自己頭上添一些軍功。
從赤間關海峽進入倭內海後，又經過五天的航行，大軍抵達難波外海不遠，高侃下令整支艦隊加強戒備，隨時準備與倭國水師進行決戰，並令搭載將士的各戰船，做好登陸的準備。
“娘娘，東夷道大軍傳來的捷報，我水師大軍已經輕取了對馬島，並作殲赤間關海峽附近的一部倭國水師，我水師零傷亡!”陳易手拿幾份剛剛收到的戰報，不顧宮人的側目，連蹦帶跳地跑進仙居殿內，直到跑到武則天正在批閱奏本的案前才停了下來。
陳易鬧的動靜太大了，從他幾步跳進殿內時候，武則天就已經看到、聽到了，也趕緊合上手中的奏本，擱了批閱的硃筆，面帶驚奇地看着衝到她面前才停下來的陳易，微皺着眉頭問道：“子應，怎麼，幾場小戰怎麼就讓你這麼高興了？”
陳易喘着氣，眉開眼笑地看着武則天，絲毫不理會她眼中的那點疑惑，嘿嘿說道：“娘娘，這雖然是規模不大的戰役，但也足夠證明，倭人根本不是我大唐軍隊的對手，他們一觸即潰，沒能力對我東夷道大軍構成威脅!”說着走到放置在邊上那擺示徵倭之戰的沙盤，將幾艘戰船模型放到難波海域內，再將有特別標示的對馬島插上了一面紅色的小旗，在赤間關海峽附近也插了一面，對小日本作戰的勝利當然讓他高興，比對吐蕃戰役取得勝利讓他高興很多呢，在他心裡，意義是完全不同的。
這時候武則天也起身走了過來，看他插完小旗後問道：“子應，我東夷道大軍現在行進到了何處？””
“娘娘，我大軍已經繞行成功，進入難波外海，很快就可抵倭國國都附近，”陳易指着沙盤上標示的各地標說道：“我大軍輕取對馬島，佔領了通往倭國的一個前進基地，可以在這裡囤積物資，以供後續使用，後續的戰船也可在這裡休息，赤間關海峽是進入倭國難波外海的必經之路，倭國水師竟然沒在此佈防重兵，我大軍進入難波外海，已經勢不可擋，娘娘，臣相信再過一些日子，就可以傳來我大軍順利攻擊難波宮的消息!”
“希望如此!”