刘豫初到济南府，连家眷、随从都没有带，手下没有可用之人，行事起来一时半会颇受周折。刘豫虽然是一个贪财怕死之小人，但他不是糊涂官。他总想在济南做出一些业绩，好能再回东京汴梁。因此需要寻得几个得力的手下人。

刘豫派人打听很快就打听到了关胜的情况，立刻就将关胜调动到了自己的衙门里，做了都头。关胜原本在厢军之中就是一届老兵，如今调动到衙门里总算是得了个前程，对于关胜来说，刘豫对他倒是有知遇之恩。

关胜在刘豫的手下当差，捕盗缉匪非常卖力气，因此深得刘豫信任。这次刘豫出使辽国，担心自己的安全，于是将关胜带在了身边。

刘豫见关胜主动讨差事要跟自己同去，心内欢喜，道：“如此甚好，你跟随我也可以给我壮壮胆。”

第二日，刘豫穿上官服在关胜的陪同之下去见宗望。二人来到宗望的都元帅府后，发现都元帅府的门前金兵一个个盔明刀亮、挺胸叠肚，威风凛凛。刘豫有些害怕并不敢上去搭话。

关胜见状大步上前，高声道：“呔！大宋使臣在此，要见金国大王，尔等速去通报。”

那几个守门的金军见来了一个红脸巨人，说话口出不逊，也不理会。关胜见金军不理会自己，骂道：“尔等番兵，不懂规矩吗？快快通报。”

那刘豫见关胜辱骂金兵，心中大骇，急忙拦阻道：“也许这些番兵不懂汉语，我看还是回驿馆寻一个通译再说吧。”

就在此时大门深处传来一声吆喝：“南国使者报门而入！”

关胜大怒，指着都元帅府骂道：“番兵无礼，竟然称呼我们大宋为南国！”