不久后，有北方的乌洛候国派来使节，魏王隆重接待了他。太极殿上，使节说拓跋部当年在现今的乌洛候国的土地上居住时，建有祭祀先祖的宗庙，现在进行祭祀仍然灵验。
魏王拓跋颜闻言大悦，派遣苏护为使节前往乌洛候国，并代表魏王在那座宗庙祭祀先祖。
临行之前，赫连冲深夜来到武舟山。苏护和九离苾开门相见。
见是赫连冲，苏护先是惊讶，随即笑道：“冲君是想随我一起去乌洛候吗？”
“我不去！”赫连冲一如过去冷冷的说，“我有话想单独和你说。”
“九离苾是我的侍卫，他足可信任。”
“你信得过的人，未必就是我信得过的人。我的话，你愿意听就来，如果硬要扯个侍卫进来，我便回去了。”赫连冲说完转身就走。
“你们谈，我走！”九离苾说完，独自回了房间。
赫连冲带着苏护来到门外一棵梓树下，说道：“我来这里，只是告诉你此行乌洛侯国多有凶险，需加提防。”
“多谢冲君关心，只是不知这凶险来自何方？”
“你既然杀了人，自然会有人来找你索命。当然，那个人肯定不是我，尽管你帮着颜君覆灭了我们的大夏，但我没有记仇，我只是相信那是天命使然。自入魏以来，我一直没有什么朋友，你苏护勉强算是一个吧。如今大难临头，只有各自珍重了。”
“那你对我还真算得上是仁慈了。”
“莫道仁慈，世人未必如我，我未必就如世人。姑妄言之，姑妄听之。如果你还能够活着回来，那该算是你的幸运。”
“乌洛候国在辽北之北，距离平城有三千余里，往返之间，当有数月。想我归来之时，也是新酒酿成之日，那时，我必定会请你来我的燕春楼喝酒。”
赫连冲轻蔑一笑，“还是算了，我想当你回到平城时，我应该不在这里。”
苏护听了，也是笑着问道：“除了平城，你还能去哪里？”
“不是天上，就是地下！”赫连冲说完，潇洒的甩了甩衣袍，匆匆离开了燕春楼。
看着渐渐消失在夜色中的赫连冲，苏护已经想到，那个打算跟自己算账的必然就是和瑾的弟弟和士开了。自和瑾死后，魏王悲痛万分，念念不忘昔日宠臣的旧日容颜。当听说和瑾还有一位叫做和士开的同胞之弟后，就毫不犹豫的将他召进皇宫，除授侍中。和士开不知诗书，言谈粗鄙，其谄媚与贪婪比之和瑾有过之而无不及。苏护对于这样的人一向深恶痛绝，只是现在未及筹划就被魏王派去了乌洛侯国。
因此，苏护对于赫连冲的提醒毫不怀疑。尽管赫连冲一脸冷漠，些许冷语，又是来去匆匆，苏护依然在心深深感激。在这个平城，大概不会有人比他更了解赫连冲了。
翌日，苏护领百人卫队跟随时节出使乌洛侯国。魏王携内外朝臣百人出城相送。
饮过酒后，魏王笑着问苏护：“苏护，你打算走那条路去乌洛侯国呢？”
苏护笑着问身旁的乌洛侯国使节：“大人是那条路过来的呢？”
使节立刻说道：“我自国度呼玛出发，沿难水一路向南，自白城入辽北，渡大小辽水，过营州、安州、燕州、司州，历程三千二百里，换马百匹，历时五十四天，得入平城。。”
苏护听了，就随口说道：“既然有使节引路，我们也沿着这条路出使乌洛侯国吧。”
魏王看了一眼苍茫的北方，感叹似的说道：“王业之兴，起自皇祖。我鲜卑拓跋部能够立足中原，开辟疆土，成就霸业，皆是依赖皇族的保佑。丞相到了乌洛侯国，一定要以归乡之情怀祭祀先祖，并诉说我的心意。你要在先祖所建造的宗庙中为我大魏国祈福，并祈求他的子子孙孙能够福禄永延。”
“苏护知晓圣意，我会把您的恩泽带回鲜卑人的故里。”
拓跋颜点了点头，“路途迢迢，丞相保重。”
苏护谢过魏王，带领卫队又是一番礼拜，离了平城。
出使的队伍一路向东，过司州、燕州、平州、安州，渡过小辽河而入了北燕之故地。一年之前，苏护曾领兵在此大败燕国的军队，而现在，这里都已经成了魏国的国土。
龙城的守将曾是苏护伐燕时带来的旧将，当他听说苏护要来，高兴的领着满城守卫出城五十里迎接出使的卫队。毕竟，这些守将对苏护多是欠了一份人情。当初在伐燕之后，如果不是苏护的执意，这些旧臣的子嗣们恐怕都会被当作前朝的余孽被拓跋颜清理干净了。正是有了苏护的保护，他们不但没有受到追究，还因为战功而得以升迁。
苏护对于这些前尘旧事倒是不以为意，在龙城短暂停留后就匆匆离开了。路途很远，苏护不想在这里浪费太多的时间。
自龙城向北，出城五十里后，路分两岔。苏护问乌国使节：“大人，这两条路都通向什么地方？”
“左边这条通库莫奚，右边这一条通契丹，这两个国家都是算是辽北的小国，和乌洛候国也有着比较友好的往来。”
“大人是从那条路过来的？”
“正是通往契丹这条路。”
“既然两条路都可以到达乌洛候国，我们就走那条通往库莫奚的路吧。”
“两条路相差无几。不过，我听说库莫奚一地有三角麋鹿，若有机缘，或许还能见识一下。那是一只神鹿，凡人只要见过里面就可以驱邪避灾。”这位使节当然不敢拒绝大国使者的要求，本来乌洛候国的国王只想借机和魏国套套近乎，谁知魏王却是如此重视，将堂堂一品的丞相派做使节出访一个边陲小国。这对乌洛候国来说，绝对算是一个巨大的荣耀。
苏护并不在意神鹿的事，他只是想改变自己的行程，如果能够避开那些预料中的祸事便是最好。如果真的躲不过，就直接去面对好了，经历了那么多，他从来都不怕。