在马政与儿子出使金国时，另一场外交竞争也在平行地进行。事实上，除了北宋与女真取得联系之外，女真的敌人辽国也在与它议和。
女真与辽国的议和始于金太祖收国三年（公元1117年），此时女真已经获得了辽国的东京辽阳，占据了东北的大片江山。一位叫作杨朴[13]的人给阿骨打出主意，说自古英雄开国，必须首先获得大国的册封。阿骨打派遣使者去辽国请求册封。辽国本来就损失了大片的土地，加上又出现了大规模饥荒，正想与女真议和，见对方使者来请求册封，立刻派遣了议和使前往。
重和元年（公元1118年），阿骨打接见马政前后，与辽国的
，大都是在辽国控制辽东半岛之前，随着辽国灭了渤海国，这条路就断绝了。高药师等人的到来，是海路重开之后的第一批。
七月初四，王师中将消息上奏给皇帝。皇帝与蔡京、童贯等人讨论后，令王师中派遣人手，由高药师带领，再次渡海，以买马的名义去见女真的头目，看有没有和女真联合攻打辽国的可能性。
王师中奉命逼迫高药师回辽东。不想到了八月初十[8]，高药师的船又回来了。原来，他们坐船远远地看到了北面的海岸，岸上站了很多士兵，他们不敢上岸，只好掉头回来，报告说女真不让他们北上，还差点杀了他们。
王师中将事情报告给皇帝，宋徽宗大怒，将高药师等人贬斥到边远之地。
但与金人联系的念头一旦唤醒，就不会再轻易消失。
重和元年（公元1118年），宋徽宗终于派出第一个正式使团前往女真的地界。
由于上一次的失败，宋徽宗命令童贯一定选择更加勇敢的人前往，童贯将任务再次派给了王师中，王师中选择了一位叫作马政的人。马政官封武义大夫，与他同行的还有平海指挥军员呼庆[9]，呼庆之所以入选，是因为他会说北方语言。和他们同去的有将校七人、兵员八十人，[10]带路的仍然是高药师和曹孝才。
同行的还有马政的儿子马扩。马扩在当年春天的春试中，刚刚通过了武科的殿试，被授予承节郎、京西北路武士教谕。
他们接受命令的时间是二月十八，[11]下海出发的日期是闰九月初六。[12]使团刚到渤海北岸，就被巡逻的人抓住。金兵由于从来没有听说过北宋使节，将物品全都夺走，数次想要杀害他们，马政和呼庆不停地解释，才让士兵相信他们是使节。金兵将他们绑起来，押送着走了十几个州，才到了阿骨打所在地阿芝川的来流河畔，这里距离他们的出发地已经三千里了。
阿骨打的助手是他的侄子粘罕（汉名完颜宗翰，金名粘没喝，但宋朝人习惯于称他为粘罕，或者称国相）和兀室，以及长子斡本。
