晏留出使的第一站就是百济。
说到百济，它的立国和高句丽有一点关系。
百济的前身是扶余国，扶余在长城之北，去玄菟千里，南与高句丽、东与挹娄、西与鲜卑接，北有弱水。方可二千里，户八万。
西汉时期，玄菟郡地理辽阔，扶余国就是它的邻居。
扶余和汉朝的关系也比较铁，属于玄菟郡管辖的范围。
后来，高句丽崛起，与汉朝经历了一系列的战争，扶余是汉朝的小弟，多次帮助汉朝。
中原王朝混乱以后，就无力管辖辽东了，玄菟郡都缩水了，更何况是扶余这样的小国呢。扶余被高句丽驱逐，在公孙度的帮助下，扶余王子尉仇台建立了百济。
所以，尉仇台既是扶余国国王，又是百济的开国君主。
为了巩固彼此的关系，公孙度把宗女嫁给了尉仇台。又在带方郡的后方划出领地，供尉仇台的族人栖息。
不得不说，公孙度在辽东，非常有手段，因此坐稳了辽东王的位置。
只可惜遇到了刘可。
高句丽也一样，击败汉朝，夺取玄菟郡大部分地区，又击败扶余这样的小国，发展非常迅速。
只可惜同样遇到了刘可。
那么，晏留为什么会找百济帮忙呢？
其实高句丽与百济不仅是敌对关系，还有一些姻亲。高句丽虽然驱逐了扶余人，但是他们认为，扶余也是高句丽的一支。
虽然百济王从来没有承认。
晏留历经千辛万苦，来到了百济，觐见了尉仇台。
“大王，您的姻亲辽东王，被驱逐出乐浪郡与带方郡，这都是东阳侯搞鬼。”晏留诉说了刘可和公孙度的恩怨，让尉仇台陷入了沉思。
带方郡换了主人，公孙度早就派人来通知过了。
尉仇台当场表示愿意帮助公孙度夺回领地，但是被使者拒绝了。
理由是，东阳侯很强大，无人敢冒犯。
尉仇台自然是不信的，不过留了一个心眼。在高句丽二十万大军入侵乐浪郡的时候，他也有所准备，一旦带方郡的守军离开，尉仇台会毫不犹豫地进攻。然而，令人遗憾的是，带方郡的赤水军没有离开，随之而来的，是高句丽兵败的消息。
尉仇台终于相信了，东阳侯不可冒犯。
刚到辽东，就打败辽东王，不久再破高句丽。
附近最强大的两个势力，都被东阳侯教训了一遍。