平定高句麗後，東征大軍主力於遼東東道都督府境內休整逾月。
時值夏末秋初，海況相對平穩。軍師祭酒郭嘉建言：
“陛下旨意，乃欲威加四海。
今高句麗已平，三韓臣服，然倭島懸居海外，蠻夷未知王化，且其地或產金銀硫磺，頗有價值。
當乘勝揚帆，一舉而定，使東海永靖，亦顯我大宋舟師之利，無遠弗屆。”
大都督李勇、主將太史慈皆深以為然。
遂即集結艦隊，以李勇水師為主力，太史慈挑選精銳陸軍隨征。
呂綺玲及其翎麾營經曆高句麗戰事，減員數百，但士氣愈發高昂，亦全員請戰，獲準同行。
大軍自朝鮮半島東南端口岸啟航，千帆競渡，直指東方茫茫大海中的倭島諸嶼。
航行之初，碧波萬頃，天高海闊。然海峽氣候多變，不久便遭遇風浪。
巨艦雖穩，亦顛簸劇烈，許多北地出身的陸軍士卒嘔吐不止，苦不堪言。
呂綺玲見狀，下令女兵協助水手照顧暈船軍士，分發藥物，穩定軍心。
她本人亦克服不適，立於艦首，任憑風吹浪打，身形挺拔，為部下做出表率。
其堅韌意誌，令李勇、太史慈亦暗自稱讚。
艦隊曆經數日航行，終見陸線。
依據俘獲的倭人向導及零星海商情報，宋軍將首個登陸點選在了倭島西北部的築紫即九州島北部）。
此地地勢相對平緩，且有天然良港如後世博多灣雛形）。
倭島此時尚處於部落聯盟時代，雖有邪馬台國大致位於九州和近畿地區）號稱擁立女王卑彌呼後繼者），但統治鬆散，各地豪族夷王）割據一方。
築紫地區亦有數個較強部落。
宋軍龐大艦隊的出現，如同天外神兵，令沿岸倭人驚恐萬狀。
一些小部落試圖以竹弓石矢抵抗，其箭矢甚至難以射穿宋軍戰艦的舷牆。
李勇下令樓船以弩炮進行威懾性射擊，巨石轟擊海灘，火光衝天，巨響如雷，瞬間將那些零星的抵抗碾碎。
太史慈指揮陸軍，搭乘小艇，在艦炮掩護下順利登陸，迅速控製灘頭，建立營寨。
呂綺玲率翎麾營緊隨其後登陸，負責清理戰場周邊林地，警戒側翼，動作迅捷有效。
宋軍登陸築紫、並輕易擊潰當地抵抗的消息，很快傳開。
築紫地區的豪族們驚慌失措，有的欲聚兵反抗，有的則欲遣使探聽虛實。
消息也傳到了邪馬台國。
此時的邪馬台國，雖為倭島較大勢力，但其軍事力量與高度組織化的大宋王師相比，無異於雲泥之彆。
國中權貴聞聽“巨船如山、甲士如神、能發雷霆”的“天兵”降臨，頓時陷入巨大恐慌。
內部爭論不休：
主戰者認為當集結全國之力，保衛“神國”；
主和者則認為天威難測，當遣使問詢，表示臣服。
尚未等邪馬台國做出統一反應，太史慈已揮軍向內陸推進。
宋軍軍陣嚴整，甲胄鮮明，尤其是裝備的少量火藥武器——爆炸時聲光效果震撼，給遭遇的倭人武裝造成了毀滅性的心理打擊，往往未接戰便已潰散。
倭島山林密布，地形複雜。
一些倭人豪族試圖利用地形，遁入山林，騷擾宋軍糧道或小股部隊。
一次，一支宋軍運糧隊於狹窄穀道遭數百名倭人伏擊。