Allerede året etter, i 392 ble de tatt i bruk i et angrep mot naboen i sør, Baekje. Gwanggaeto ledet angrepet personlig i spissen for 50000 kavaleri og erobret 10 befestede byer langs kongedømmenes felles grense. Angrepet gjorde Baekjes kong Asin rasende og han satte i gang med å planlegge et motangrep mot Gwanggaeto, noe han ble tvunget til å oppgi etter at hans styrker ble slått av Goguryeo i 393. Kong Asin angrep på nytt Goguryeo i 394, og ble på nytt slått tilbake. Etter flere store tap vaklet staten Baekje, og det kom til politisk uro. Det ble også stilt spørsmål ved kong Asins lederskap. Baekje tapte en ny kamp mot Goguryeo i 395, og ble tvunget tilbake til en front som løp langs Hanelva, der hovedstaden Wiryeseong lå. Baekje flyttet derfor hovedstaden lenger sør.