在出海之前，马政还慨然表示不获成功定不返航。

就在马政一行人将要出海之际，朝廷又特意下来了密旨，给他们细细叮嘱了六条事宜:第一，见到女真首领后，要呈上礼物；第二，申明大宋与女真之“旧好”；第三，可叙建隆、雍熙以来女真渡海来登州“卖马事”；第四，可传达大宋皇帝宣抚、慰问的“口诏”；第五，随机应变，试探金人对于宋金结盟夹击辽国之议的意向；第六，若是金人对此怀有热忱，可直言此次使节来意。

朝廷的意思非常明确，就是要马政一行人务必慎重，尤其需要在摸不准情形之前注意隐藏真实意图，以免白白走漏消息；上次高药师一行人还带了一道“市马诏”，朝廷尚且觉得此举有些冒失，所以这次只有“口诏”，没有白纸黑字、言之凿凿的“国书”或“诏书”。

大宋君臣为了达成盟约也真是煞费苦心，马政对此体会颇深，所以当他们一行人出海之后，为确保万无一失，他们一连在海上行驶了月余，才最终踏上苏州地界的陆地。

一行人登岸后，立即招来女真巡逻者的粗暴对待，高药师等人再三用蹩脚的女真话称要见女真首领有要事相告，才得以留下了性命。可是女真人依然待马政等人如同俘虏一般，将他们一路捆绑着，行经十余州、约三千里地，才到达完颜阿骨打所在的阿芝川涞流河3。一路真是极尽苦楚，若非马政乃是惯于军旅之人，性命必将难保。

所幸阿骨打本人待马政甚为礼貌，马政便按照朝廷的旨意，一步步将话题向宋金联盟做了巧妙的引导，哪知竟与阿骨打一拍即合。

原来在金人立国之初，就有了“南连大宋”的意愿，阿骨打的重要谋臣杨朴在劝其称帝时就曾言“愿大王册帝号，封诸番，传檄响应，千里而定，东接海隅，南连大宋，西通西夏，北安远国之民，建万世之镃基，兴帝王之社稷。”当时阿骨打对杨朴的建议是嘉纳的，可当时金与宋毕竟没有直通的条件，所以“南连大宋”的策略便就此搁置了。

此番马政一行的海上之旅，可谓正中阿骨打下怀，不过阿骨打此时也较为慎重，毕竟宋人的意图、虚实自己还没有摸清，因此并未当即喜形于色，或即刻应允，对于这样一个关系三国生死存亡的大事，他不得不首先跟粘罕、阿忽、兀室等郎君一连商议了数日，最后才大致拿定了一个方案。

马政首先提出了灭辽之后，原先归属辽国的汉人故地应当归属大宋，可是阿骨打却表示“所请之地，今当与宋夹攻，得者有之。”

马政只是来做破冰之旅的，他的官职和权限都甚小，因此他请求金方派出使节前往大宋做进一步的谈判事宜，最后阿骨打便派出了渤海人李善庆、熟女真散都、生女真勃达作为使者跟随马政一起回访大宋。阿骨打为自己的使者备上了《国书》及北珠、生金、貂革、人参、松子等礼物，为免使者有个三长两短，阿骨打特意将宋方的六名随行人员扣作了人质。

登上苏州地界时是闰九月九日，到这年的十二月二日，马政才带着金国使者重新踏上了登州的土地，至次年正月初十，一行人才抵达了汴京，被安置于宝相院。

1也称“燕云”。“幽”指幽州，“云”指云州（古为“云中郡”），“燕”指燕山。

2辽代苏州，位于今辽宁省大连市金州区。

3今吉林松原扶余境内的拉林河。