平定高句丽后，东征大军主力于辽东东道都督府境内休整逾月。
时值夏末秋初，海况相对平稳。军师祭酒郭嘉建言：
“陛下旨意，乃欲威加四海。
今高句丽已平，三韩臣服，然倭岛悬居海外，蛮夷未知王化，且其地或产金银硫磺，颇有价值。
当乘胜扬帆，一举而定，使东海永靖，亦显我大宋舟师之利，无远弗届。”
大都督李勇、主将太史慈皆深以为然。
遂即集结舰队，以李勇水师为主力，太史慈挑选精锐陆军随征。
吕绮玲及其翎麾营经历高句丽战事，减员数百，但士气愈发高昂，亦全员请战，获准同行。
大军自朝鲜半岛东南端口岸启航，千帆竞渡，直指东方茫茫大海中的倭岛诸屿。
航行之初，碧波万顷，天高海阔。然海峡气候多变，不久便遭遇风浪。
巨舰虽稳，亦颠簸剧烈，许多北地出身的陆军士卒呕吐不止，苦不堪言。
吕绮玲见状，下令女兵协助水手照顾晕船军士，分发药物，稳定军心。
她本人亦克服不适，立于舰首，任凭风吹浪打，身形挺拔，为部下做出表率。
其坚韧意志，令李勇、太史慈亦暗自称赞。
舰队历经数日航行，终见陆线。
依据俘获的倭人向导及零星海商情报，宋军将首个登陆点选在了倭岛西北部的筑紫（即九州岛北部）。
此地地势相对平缓，且有天然良港（如后世博多湾雏形）。
倭岛此时尚处于部落联盟时代，虽有邪马台国（大致位于九州和近畿地区）号称拥立女王（卑弥呼后继者），但统治松散，各地豪族（夷王）割据一方。
筑紫地区亦有数个较强部落。
宋军庞大舰队的出现，如同天外神兵，令沿岸倭人惊恐万状。
一些小部落试图以竹弓石矢抵抗，其箭矢甚至难以射穿宋军战舰的舷墙。
李勇下令楼船以弩炮进行威慑性射击，巨石轰击海滩，火光冲天，巨响如雷，瞬间将那些零星的抵抗碾碎。
太史慈指挥陆军，搭乘小艇，在舰炮掩护下顺利登陆，迅速控制滩头，建立营寨。
吕绮玲率翎麾营紧随其后登陆，负责清理战场周边林地，警戒侧翼，动作迅捷有效。
宋军登陆筑紫、并轻易击溃当地抵抗的消息，很快传开。
筑紫地区的豪族们惊慌失措，有的欲聚兵反抗，有的则欲遣使探听虚实。
消息也传到了邪马台国。
此时的邪马台国，虽为倭岛较大势力，但其军事力量与高度组织化的大宋王师相比，无异于云泥之别。
国中权贵闻听“巨船如山、甲士如神、能发雷霆”的“天兵”降临，顿时陷入巨大恐慌。
内部争论不休：
主战者认为当集结全国之力，保卫“神国”；
主和者则认为天威难测，当遣使问询，表示臣服。
尚未等邪马台国做出统一反应，太史慈已挥军向内陆推进。
宋军军阵严整，甲胄鲜明，尤其是装备的少量火药武器——爆炸时声光效果震撼，给遭遇的倭人武装造成了毁灭性的心理打击，往往未接战便已溃散。
倭岛山林密布，地形复杂。
一些倭人豪族试图利用地形，遁入山林，骚扰宋军粮道或小股部队。