自古中原王朝给周边藩属国颁发印信，即代表着承认这个国家加入朝贡体系。
在得到应天府方面颁发的凭证后，李成桂心中信以为真，没有再做任何抵抗，立刻杀掉王颛设置在高丽军队中的监军，随后带领数万高丽大军，打开边关城隘，正式向明军投降。
投降明军之后，为了表现得足够殷勤，李成桂主动当起了带路党，遇到有高丽守军的地方，立刻充当说客，替明军劝降，碰到不愿投降的，李成桂便充当先锋，替明军攻城拔寨。
有了这伙带路党的帮助，明军在高丽国几乎没有遇到什么像样的抵抗，没过多久便杀到了高丽王京开城。
“陛下，李成桂造反，带着数十万叛军和明军，马上就要杀进京畿了！”
“什么？孤对李成桂向来不薄，这几年一直全力提拔，不但给他封了伯爵，还让他迎娶谷山康氏家的女儿为妻，他，他怎么能背叛于朕？”
开城王宫，从几名内侍口中得知，李成桂率领军队反叛，勾结明军入境，高丽国主王颛，顿时绝望无比。
此时的高丽国内，所有的精锐兵马，几乎全都被王颛托付给了李成桂，本指望李成桂能替自己挡住明军的进攻，谁成想对方转头就把自己给卖了。
“事已至此，陛下，咱们还是逃命要紧……”
眼看王颛满脸惊慌，不知所措，王后宝塔失里，连忙开口劝说道。
“对，对，逃命要紧。”
听到宝塔失里的提醒，王颛如梦初醒。
顾不得再多想，当日王颛便下旨，命丞相洪彦博留京主持防务，而后自己立刻带着后宫妃嫔，在数千亲兵的护卫下，乘船从汉江南下。
先是逃入忠州牧，感觉忠州牧还是不安全，接着又继续南逃，一口气逃到高丽国最南方的晋州牧。
身为高丽国王的王颛弃城而走，剩下其他各地官吏，自然也都失去了抵抗的念头，纷纷开城投降。
到了洪武元年的年末，明军与投降的高丽军，四处攻城掠地，基本上攻克了高丽国大部分领土。
王颛见势不妙，连忙带着随从们，从晋州奴乘船出海，先是前往巨济岛，发现明军不依不饶，一定要致自己于死地，对方无奈，只能硬着头皮渡过釜山海峡，前往大海对面的对马岛，请求日本方面收留自己。
此时盘踞在对马岛的势力，乃是日本对马藩第八代藩主宗贞茂。
听闻高丽国王渡海来到自己的地盘避难，宗贞茂认为这是上天给自己一个干预半岛事务的机会，于是立刻派人接纳了王颛，给予了对方极高的礼遇。
明朝这边，得知高丽国王跑到了日本的国界避难，徐达与蓝玉等将领，立刻派出使者，前往对马岛交涉，希望宗贞茂马上交出王颛一行人，孰料使者到达对马岛后，宗贞茂竟然当场拒绝了明朝方面的请求。
“高丽一国，与我们对马藩素来交好，尤其是在贸易方面，给了我们对马藩不少关照，如今高丽国王落难，本藩主岂能在这个时候落井下石？”
对马岛藩府正厅，宗贞茂望着从高丽渡海而来的明军使臣，态度颇为傲慢。
明军使臣见状，立刻训斥对方道：“我大明如今已经彻底扫平胡元，统一区夏，连高丽也被天军荡平，你们日本国莫非真的不知天高地厚，想与我们大明为敌吗？”
“八嘎！与你们为敌又怎么样？”
宗贞茂刚刚继承藩主之位没几年，正是年轻气盛的年纪，见明军使者训斥自己，当即拔出腰间太刀，恼羞成怒道：
“当年蒙古人征服多少国家，结果到了海上，照样拿我们日本没办法，谅你明朝再有能耐，也不会比当年的蒙古人更厉害，有本事就跨海过来，与本藩主一决雌雄！”
对方说着，拿起手中太刀，在明军使者的脑袋上比划了半晌，本想吓唬吓唬对方，见使者脸上并无任何惧意，宗贞茂越发恼怒，竟挥起太刀，一刀将使者的头颅斩下。
周边的对马藩家臣见状，无不吓得脸色惨白，赶忙连声劝谏道：
“藩主，你，你闯下大祸了，自古两国交战，不杀来使，如今明朝使者被杀，大明皇帝岂会善罢甘休。”
“八嘎！什么不斩来使，全是一派胡言。”
宗贞茂冷声道：“我听说高丽国的使臣到应天府出使，大明皇帝将他们全部凌迟处死，如今本藩主杀几个明朝使者，又有什么大不了？”
“那怎么能一样，大明皇帝是天下共主，高丽使者当廷冒犯龙颜，那是死有余辜啊。”
“无路赛！什么天下共主，我听说那郭天叙，不过是一介流寇出身，这样的下贱之人，如今竟然也能做中原皇帝，真是时无英雄，使竖子成名。”
“唉……藩主不听规劝，我看不但我们对马藩要大祸临头，整个日本国都要遭殃了……”
见身为藩主的宗贞茂油盐不进，众家臣也无可奈何，不敢再多说什么。
毕竟这位新任藩主脾气不好，若是说得太多，搞不好对方连自己都要一起处死。
…
明军使者被杀的消息，很快传到了釜山海峡对面的明军军营。
“岂有此理，小小岛夷，竟敢杀我们大明的使者！”
蓝玉闻讯，整个人暴怒，伸出拳头，重重地捶向桌面，起身对徐达道：
“徐帅，咱们的水师不是在辽东方向吗，让他们马上来到高丽来，咱们即日起发动跨海南征，杀光这帮狗娘养的！”
己方使者无故被杀，徐达自然也很愤怒，不过相比于蓝玉的冲动，徐达还是要更冷静一些，低声道：
“此事毕竟事关重大，本帅得先禀报陛下，先等陛下有了圣裁再说。”
“还禀报什么？”蓝玉不以为然道：“陛下的性子，徐帅你还不清楚吗，日本人如此胆大妄为，陛下怎么可能放过他们？”
“你说的固然有理，但我们这些做臣子的，很多事还是得先等陛下的命令，才能决定是否去做。”
徐达皱眉道：“蓝玉，你领兵也有些年头了，你的姐夫常遇春，难道没有教过你这些基本道理吗？”
蓝玉撇嘴道：“某家是个粗人，不懂那么多，我只知道将在外，君命有所不受。像这回日本人敢杀咱们的使者，换作我是主帅，不管陛下答应不答应，我都要狠狠杀过去！报仇雪恨！”
“臭小子，你这样的秉性，今后一定要改！”徐达语气不悦道：“否则迟早会出大问题！”
蓝玉深深吸了口气，心中很是不服。
奈何徐达无论个人威望还是战功，都远在他之上，他也不敢和对方再顶嘴。