东夷道的大军从安东都护府最南端的金浦京港，也就是差不多后世韩国釜山那个地方启程远征。
舰队的一千多艘战船以浩浩荡荡的气势，离开了金浦京港，绵延数十里行进，但并没有直接往正面往倭地行进，而是折向西，准备攻占对马岛后，再绕行至难波外海，避开倭国防守的正面，直接攻击倭国腹地，倭国都所在地近江难波宫，以最小的代价换取最大的胜利。
水师舰队已经演练多次，虽然战船数量众多，但出发时候还是很有序的。
整支舰队分成三支分舰队，以李敬业为前锋舰队指挥官，率四百艘战舰航行在整支舰队的最前列；高侃率中军舰队跟随前锋舰队而行，郭待封率剩余的战船约六百艘殿后，策应支援，并押送大军所需要的物资。一千多艘战船以密集的队列在海面上航行，场面非常的壮观，要是有飞机航拍的话，飞行员都会被震撼的，可以说比后世时候航母带着一群驱逐舰、巡洋舰、护卫舰航行还要壮观，到底数量繁多，用肉眼都没办法数清楚。
出海的日子由水师军中非常擅长观测海面风向及天气变化的谋士选定，时候选择的还是非常不错的，舰队行进间，海面上风浪不大，出奇的平顺，大概只有三四级左右的西北海风，催着战船上鼓起的帆，以大总管高侃心中最满意的速度往东南方向行进。
高侃在营州任职多年，与高丽交手甚多，并在数次讨伐高丽时候，都有不俗的表现，这也使的他在薛仁贵被宣调回京后，得以继任检校安东大都护的职，并在任职后不久，即以东夷道行军大总管的身份，率数万大唐水师将士，远征倭国。
率军出发的高侃可是意气奋发，在营州任职多年，一直为没太多机会升迁而烦恼的他，觉得这是他施展抱负，一展才华的好机会。倭国的战力他是知道的，与高丽人相比差的太多，他完全相信凭借他麾下的五万余人马，就可以攻占倭国领地，将倭国击败，倭王擒获，这一战他根本没想过会败，他觉得这是一辈子中最难得的机会，因此是小心再小心，决不允许出现任何纰漏，手下将领也不敢有任何的懈怠，全力以赴，严防出现异常情况。
大军出发的时候是好天气，行进中也是如此，并且一直没遇到大的波浪，风向也很配合，越加让高侃他坚信这一次战役将会很顺利地进行。
舰队从金浦京港出发四天后，攻占了对马岛，占领对马岛后，水师战舰继续出发，向西航行一段后，又折了个方向从赤间关南的海峡进入倭国内海，准备直抵难波城外，对倭国都展开攻击。
近江难波宫离难波海距离不远，正是潜伏在倭地的那些情报人员提供的情报让朝廷决定了此战开始就直接攻击倭国都，先攻占倭国都，擒获或者击毙倭王后，再消灭其他地方的倭国军队，彻底控制倭国领土。大军过了赤间关海峡后，高侃下令前军指挥李敬业所领的分舰队，加快速度前行，准备打响率先攻击难波的战役，争取在敌未来得及作出应对前，就将难波攻下，将倭王中大兄及其他倭国内重要的大臣们抓获，给予倭国以致命打击。
进入赤间关海峡后，风浪越加小了，但行船速度也慢了下来。
不过指挥水师将军的李敬业并不为此担心，经历了刚开始非常痛苦的晕船后，他已经敢于整天站在指挥舰上吹海风了。海面上波光粼粼，在太阳的照耀下发出不数闪耀的亮光，无数和海鸟绕着战船上下飞翔，战船驶过处，放眼望过去，大大小小的海岛在远处零散地分布着，这让战胜了晕船，并且率领前锋舰队取得了几场小规模战役胜利的李敬业心情非常好!
他能心情不好吗？就在两天前，他率领的前锋舰队奉大总管高侃的令，攻击航行途中的对马岛，伺机占领这个通往倭本岛的中继岛屿，以供我后续大军及补给船只中间的停靠。
