端午节一过，各将领和抽调的一千五百多名特战兵已经陆续去了山东，赵重阳带着公主和两名侍女向赵佶告辞，说因为要去准备物资和船只，还要训练卫队，所以就提前去山东了，到时就直接从山东出发，不再回来向陛下辞行。
次日，赵重阳和公主带着仇琼英、庞秋霞等人，在方天杰、庞万春、仇琼虎、时迁、戴宗、武松等男女英雄和两百特战队的护卫下，往山东而去……
到了大名府，又叫上卢俊义，上了阮小二派来专程接他们的几条蒸汽船，沿运河前往济州。
到了济州府，附近府州县的许多地方官吏听说公主和驸马赵侯爷要来这里，都争着赶了过来，向公主和赵重阳问好。其中东平府太守程万里也夹在前来请安问好的官员之行列。
赵重阳和公主对各地的官员都好言安抚后，让他们不必留在本地传唤，应该尽快回到各自的岗位，克尽职守，造福当地百姓。唯独接见程万里时，专门问了他东平府的详细情况，并把武松叫来，向他介绍道：“这位就是你们山东人的骄傲，鼎鼎大名的打虎英雄武松武二郎，头次随我平定西夏，立下赫赫战功。可惜他不愿为官，否则已经是西北大都督府三品武官了。
闻说程大人有一女名婉儿，长得花容月貌，且眼界颇高，故十八岁了仍是小姑独处，还不曾有少年英雄入得了她的法眼。我听人说，她曾经放出话来，说要嫁就嫁打虎英雄武二郎那样的大英雄真豪杰。现在我们在水泊梁山这一带练兵，你回去好好问一下婉儿姐姐，如果真愿意嫁武二哥为事，我和公主亲自为他们二人做媒，当然不愿意也没关系，我们决计不会为难你们父女。”
程万里听了赵重阳的一番话，心里一下子就活泛了起来：这就是那个神勇无比的打虎英雄么？果然一表人材，不仅长得英姿飒爽，玉树临风一般，而且天生神力，赤手空拳打死一只猛虎，堪称英雄无敌，就好比大唐的名将罗成一般。
程万里当即表态道：“小人如果能得侯爷的心腹爱将为婿，倍感荣幸，马上回去问小女，若无意见，我将亲自带她到水泊来与武英雄成亲。”
“这如何使得。这样吧，如果婉儿姐姐没有意见，你们就找当地丐帮，请他们传信到水泊，我和公主将陪着武二哥亲自前来纳聘，先把聘礼给足了再议婚，决不能委屈了聪明美丽的婉儿姐。”
“既然侯爷你如此慎重，恭敬不如从命。我将令人打扫好庭院，专门恭候你和公主的大驾。”……
我想，各位看官现在应该明白了，年前赵重阳为众多征西夏的将领配了妻妾，唯独没有好好为武松物色一个美女。原因就是武松带着孔明、孔亮在山东保运货物时，去过两次东平府，与程婉儿见过面。赵重阳听二孔说，武二哥对婉儿姑娘很有好感。
武松调回赵重阳身边后，赵重阳问过武松。武松说当前时间紧，忙着准备西行。今后有时间再说，这次到山东集训，正是好机会，所以赵重阳决定帮师兄把这一心愿了啦……
程万里回去后，当即将赵重阳的话告之爱女。程婉儿姑娘听说侯爷和公主亲自为她做媒，将她嫁给打虎英雄武二郎。
这可是她自己心仪的英雄，现在又有公主等人保媒，自然是一万个同意……
五月二十，赵重阳和茂德帝姬在一干男女将领的护卫下，带着价值两万多贯的各种聘礼来到东平府，为武松提亲。