八月十七日，在大牟田登陸的東征大軍，將全軍一分為二。一萬五千水師，由羅昱、鄭和、劉拓、韓韶四人統帶，率領所有船隻返回北九州，封鎖馬關海峽。
剩下的九萬陸師，有李洛親自率領，通過筑紫平原，北上大宰府。
一路上，日國百姓看見浩浩蕩蕩的東征大軍，以及蒼狼戰旗和蘇魯錠黑尾大纛，嚇得紛紛逃避，恐懼如風一般，迅速蔓延開來。
元寇登陸了！
此時的九州內地，由於各地兵馬都被少貳經資抽調一空，所以防衛極其空虛，東征大軍猶入無人之境。但李洛也懶得搭理這些日國百姓。
八月十八日上午，李洛率軍到達登陸後的第一個城池：三池城。
三池城是筑後國的一座小城，城牆不到兩丈，城中人口只有數千。城主三池矢明早就率領武士們去了少貳經資麾下效力，竟然只有一群農兵防守。
三池城的農兵看見黑雲一般逼來的東征大軍，嚇得哇哇大叫，衝下城樓到處大喊：「是元寇！好多元寇！」
「啊呀！如何是好啊！」
「快逃命吧，聽說元寇喜歡屠城，要是讓他們進來就完啦！」
李洛還沒有攻城，城裡的百姓就嚇得到處亂竄。不過，在幾個留守武士的督促下，仍然有數百農兵硬著頭皮上了城樓。
「八嘎！膽小鬼！看見元寇就怕成這樣……」一個武士罵道。
可是他的話還沒說完，就看見一大片石頭呼嘯著飛過來。
「轟隆」一聲，西瓜大的石頭狠狠砸在城樓上，頓時將脆弱的城樓打塌了一半，好幾個農兵慘叫著不死即傷。
緊接著，大隊騎兵就轟隆隆的來到城下，圍繞城池發射密集的箭雨。蒙古兵射箭準頭很高，哪怕騎在馬上馳騁，數十步內也少有虛發。
「啊！」
「逃……」
僅有的幾個武士和沒有盔甲的數百農兵，頓時在箭雨下死的死逃的逃。
轉眼間，三池城就陷落了。不但陷落，整個城池的四個城門，全部被封鎖。城中百姓插翅難飛。
等到李洛進城，全城的百姓竟然全部跪在地上。既然無法逃走，元寇又如此勢大，還不如假裝順從的混過去。他們只是平民百姓，可不是武士大人。連武器都沒有，怎麼反抗？
日國百姓跪在地上策策發抖，都不敢抬頭。數千人一聲咳嗽也無，甚至能聽到街邊麵館的麵湯咕嚕聲。
李洛看著跪了滿滿一個街道的日國百姓，忍不住嘴角一彎。
「大將軍，要不要把他們都殺了？」哲札指著日國百姓說道，目中都是嗜殺的興奮。
這就是蒙古將領最愛乾的事，屠城。
李洛沒有回答哲札的話，他對親衛顏隼說了一句，很快顏隼就帶過來一個日國百姓。那百姓，還是李洛在屋久島俘虜的漁民，一個月下來，那些俘虜早就成了「日奸」。
「問問他們，城中人口幾何，願不願意替大軍效力。」李洛用日語對自己的俘虜說道。
他所說的效力，當然是指做大軍苦力，也就是軍奴。李洛當然會日語，但他是一軍統帥，直接和一群日國百姓對話，不合適。
那「日奸」點頭哈腰地說道：「哈依，將軍大人！」
然後，他趾高氣揚的走過去，對跪在地上的百姓喝道：「八嘎，見到將軍大人，難道沒有主事的人出來伺候嗎？」
緊接著，他指著人群中一個衣冠楚楚，頭戴高冠的中年男子，「你是城主府的官吏吧？你告訴將軍大人，城裡有多少人。」
那中年男子戰戰兢兢的回答：「有五千多人。」
日奸道：「將軍大人問你們，願不願意為大軍效力？咹？」
什麼？為元寇效力？
很多百姓臉色頓時難看起來，他們跪在這裡，只不過想活命，可不是為了替元寇效力！替元寇效力，這……這也太羞恥了。
「將軍大人問你們，願不願意效力！願意的，就站起來！」那日奸越加囂張了。
可是連問幾遍，卻無一人站起。相反，不少人還面露怒色和恨意。
李洛臉色也沉下來，淡淡對日奸道：「告訴他們，不願意替大軍效力的，死。」
那日奸臉色一白，趕緊說道：「哈依！」
「將軍大人說了，不願意效力的，死啦死啦！」
然而，仍然沒有人站起來。
不少人其實很想站起來表示願意效力，但在集體的意識下，都不好意思先站出來，覺得太羞恥。
為了活命，眾目睽睽之下站起來投靠元寇，真是……太羞恥了，做不到呢。
日國百姓怕得要死，可是強烈的羞恥心和仇恨，又讓他們拒絕投靠。
李洛冷笑一聲，調轉馬頭，對哲札說道：「我的哲札，本帥如你若願。不過，留幾個活口散布消息，讓日人都知道，拒絕大元，會是什麼下場。」
「喳！」哲札一臉獰笑著應命。
李洛說完這句話，就帶人出城，這樣的場面，他不想看，甚至很討厭。
但是，必須要幹掉日國的骨氣和硬氣，磨滅他們抗拒的勇氣。
等李洛出城後，哲札一聲令下，蒙古兵和色目兵們頓時舉起了屠刀……
李洛聽到城內的慘叫聲，神色很平淡。任何人，一旦要堅守什麼，就要付出什麼。日國百姓也一樣。
短短半刻鐘不到，城裡就恢複了平靜。
城裡的糧食物資，以及搜括的一千多騾馬，全部被征東大軍帶走。
三池城發生的事，如同長了翅膀一般向四周擴散開去。越來越多的日國百姓不但知道了三池城的悲慘，還知道了「元寇」放出的話。
凡是抵抗元軍者，死；抗拒合作者，死！
恐懼的氣氛，就像瘟疫般蔓延出去，隨著征東大軍的深入，漸漸瀰漫在九州上空。
李洛的行軍很慢，一點也不急。
倘若快速行軍，最多兩三天就會到達西都大宰府。如果那樣，少貳經資來不及反應，就會縮回大宰府，憑藉大宰府的堅城防守。如此一來，李洛就要攻打幾萬精兵嚴防死守的大宰府了。
這當然是下策。
所以，李洛故意放慢行軍速度，給少貳經資一定的準備時間，讓南北兩股日軍有機會匯合。
這樣，少貳經資才不會縮回大宰府，才有可能痛痛快快打一場野外決戰。
這是鐵木真常用的戰術。由於蒙古騎兵具有很高的機動性，所以蒙古軍隊就故意給敵軍製造機會，放慢進軍速度，讓敵軍建立野戰信心，而不是龜縮不出。
於是，李洛一邊不緊不慢的進軍，一邊派出騎兵四齣，徵收日國豪族和百姓的騾馬物資，逼迫日國百姓服苦役。
反抗的，當然是一律處死。所以，被蒙古兵殺掉的日國人越來越多。光是豪族御家人，就被屠滅了好幾家。當然，乖乖配合的豪族和百姓，也可以活命。隨著元寇暴行在九州廣為流傳，越來越多的日人，選擇了屈服。
只要達到目的，李洛就不會濫殺。日國畢竟是儒家文化圈的一員，屬於開化民族，不是生番野人，李洛並不願意大開殺戒。
短短兩天時間，征東大軍就搶到了數千騾馬和大車，用來運輸，緩解了大軍陸地運輸力量不足的壓力。用來當軍奴做苦力的日國青壯，也有三千人。
八月十九，東征大軍到達柳川城。柳川城比三池城大些，人口也更多，可是同樣只有零星的武士帶著農兵防守。
當李洛的蘇魯錠出現在城外，城內的人看著城外黑壓壓的大軍，驚駭之下立刻產生了分歧。
一派認為應該死守城池，哪怕全部戰死也在所不惜，誓與元寇玉石俱焚。這一派以城主府的留守官吏和武士為主，把握著城中大權。
另一派以城內的商人豪族為主，他們害怕抵抗元軍會像三池城那樣被屠城，主張立刻打開城門投降。
結果，掌握城中大權的武士官吏，仍然佔了上風，命令城中所有青壯上城防守，與元寇死戰。
正在青壯們紛紛上城時，一個日奸戰戰兢兢的來到城下，帶來了李洛的話。
「城上的武士們，大將軍有令，只要獻城投降，服從大將軍軍令，滿城皆為良民，不殺。倘若抗拒大軍……」
這日奸話還沒說完，一隻羽箭就從城頭射出，他「哎呀」一聲慘叫，就仰面而倒。
「八嘎！貪生怕死的農民！不配做神國人！」射殺日奸的武士恨恨說道。
「右衛門，乾的好！」另一個武士哈哈大笑，「今日就是七生報國之時，死何所懼！」
其他幾個武士也拔刀怒吼，指著城外的征東大軍，「來吧！試試武士大人的刀，不利否！」
征東大軍排成寬達兩里的軍陣，氣勢雄壯無比。李洛騎著一匹黑馬，駐馬在蘇魯錠大纛之下，他看著城頭大喊大叫的武士，然後對哲札道：「哲札，這個柳川城，交給你了。」
「喳！」