于是加藤清正下决心要追上小西行正，把先锋之职强行从小西行正那里夺过来。他不顾部下疲劳，强令军队立即出发，并按照原计划，由右路沿庆尚道的东海岸地区向北饶进。虽然知道这条路上还有高丽军队，但他就是不愿意跟在小西行正屁股后面吃灰，他不仅要按原定路线进军，还要绕远路追上小西行正，这样才能显示出他“贱岳七本枪”的风采。
次日，加藤清正就进入了已是空城的彦阳和蔚山（后来在这里，他击败了杨镐的大军），高丽守军早已逃往庆州。他不准军队停下休息，像驱赶骡马一样逼使部下继续朝前冲。
四月二十，加藤清正率军杀到庆州，这里是原来高丽新罗国的国都，有三千高丽官兵在镇守，但他们的胆子早已经吓破，高丽守将在加藤清正还没有来到之前，就带着侍妾先跑了，剩下的守军惶惶不知所措，在一些还有血性的中低级官佐的带领下，据城而守。但他们的抵抗是徒劳的，一个时辰后，这些高丽守军就和原来新罗国的宫殿、庙宇一起化成了灰。
让士兵劫掠一番后，加藤清正还是没有停留，下令继续北上永州，他只有一个念头，就是赶在小西行正之前进入汉城。
在加藤清正拿下蔚山的四月十八，倭国第三番队的黑田长政率军在釜山以西的安骨浦登陆，他不在更安全的釜山登陆，是为了节约时间，显然黑田长政也想来抢功。
这个黑田长政在倭国历史上并不是个什么响当当的人物，跟他的老子，“战国二军师”之一的黑田官兵卫（又称如水，孝高）的差距简直是天壤之别，不管是在倭国还是在高丽战场，都是屡遭败绩。但他在搞垮近江派的过程中，却是个非常重要的角色。因为他一直认为是石田三成在丰臣秀吉那里陷害了他父亲，于是很早就加入了尾张派跟石田三成作对，前田利家死后，他伙同加藤清正等人刺杀石田三成。关原之战中，策动小早川秀秋反水，直接造成西军的崩溃。（此时他老子正从闭关中复出，带兵横扫中国，准备参与逐鹿天下）。战后他娶了德川家康的养女，最终成为了德川家忠实的走狗。
进入金海后，黑田长政从五岛纯玄那里得知了小西行正的动向，同样吃了一惊，没想到小西行正仅凭手上的人马就包办了本该三个军团干的活，不仅把高丽的水路大军全打了个稀里哗啦，还单枪匹马上汉城去了，这还了得，于是他也不准军队歇息，按照原计划的路线迅速出发，由金海至昌原，昌宁，金山，星州，清州，然后渡汉江，从西面包抄汉城。
不过黑田长政在听五岛纯玄说了昌原遭袭之事后，就在昌原、昌宁分别留下了数百军队，以提防西面全罗道的高丽军队，他不想去攻打全罗道，只想尽赶到汉城。因为按照计划，全罗道以后将归小早川隆景管辖，他可不想用自己的人马去替小早川隆景打地盘。
至此，高丽境内已有三路强敌，他们虎视眈眈的目标只有一个：汉城，然而高丽朝廷却还以为只有小西行正的一路军队来犯。