为了确保此次突厥之行不落空，穆提婆临行前，煞费苦心地做了一番谋划和准备。
首先，他全然不记前嫌，放下身架，主动登门拜访了广宁王高孝珩，以此行必去探望远嫁漠北的高晓荷为名，索得了高孝珩写给女儿的一封亲笔家书。
其次，他经向曾见过沙钵略可汗摄图的斛律孝卿等人详细询问，了解到摄图不但酷爱奇兵利刃、宝马良驹，而且尤其仰慕北齐军中三杰之智略、勇力。于是，便命人设法搞来了原北齐军中三杰段韶惯常所穿的“金丝锁子甲”，斛律明月生前所用的“铁胎裂云弓”以及兰陵王高长恭的坐骑“踏雪追风驹”三样价值连城的宝物，准备当做见面礼，赠送给摄图。
除此之外，穆提婆还授意其副使带着一帮随从、护卫携带三样宝物，公开打着齐朝使臣的旗号，盛陈仪仗，自邺都北上，取道冀、幽缓缓而行，径直前往突厥大可汗牙帐驻地——都斤山。而他本人则不惜冒着被北周军队半道截获的危险，效仿当年他前往西域为武成帝高湛的皇后胡摩儿寻购宝珠时的做法，乔装扮做商贾的模样，仅带了两名贴身小厮，另觅蹊径，离开邺都后便奔向了西北方向的并州，从雁门关出长城之后，遂沿着突厥与周齐两国的边境线一路西行，首先赶往了步离可汗常驻的大金山。
为了确保既与其副使带领的大队人马同时抵达都斤山，又要防范突厥人察知他的行踪，还需提防沿途遭遇北周军队，这一路上，穆提婆带着两名小厮可谓是吃尽了苦头，经常餐风露宿、昼夜兼程地赶路，以至于半个月后抵达大金山时，一名体格强壮的小厮竟活脱脱累倒在了步离的牙帐门前。
穆提婆对步离麾下的突厥军士谎称是自关东前往西域采买的商贾，受广宁王之托，要求见可汗夫人高晓荷。
高晓荷自被摄图当做劝其退兵的筹码转送给步离可汗为妻，虽然远离故土，倍感孤独和凄凉，可为了维持北齐与突厥的良好关系，仍强颜欢笑，强打起精神，对步离曲意逢迎，对步离部族的将士、百姓也都善加抚恤，不仅获得了步离的格外宠爱，也赢得了突厥将士、百姓的普遍好感。
因此，当突厥军士听说穆提婆是来自可汗夫人故乡的商贾时，并未做过多地盘问，便带着他径直来见高晓荷了。
穆提婆与高晓荷见面之后，依然未敢亮明真实身份，诈称是齐朝使臣的随员，特地绕道大金山来向她传递家书的。
待高晓荷眼含热泪看罢父亲高孝珩的亲笔书信，穆提婆才向她说明来意道：“公主身在异国他乡，或许对故国近来发生的变故有所不知。周陈两国相继发兵夹攻我朝，小的离开邺都时，陈朝军队已经攻占淮北之吕梁，兵锋直指邺都，周朝皇帝更是亲率数十万兵马，相继攻占了我大齐三十多座城池。圣上迫不得已，才派城阳王携厚礼前往都斤山向沙钵略可汗求援，欲请求突厥出兵共保关东。可是，公主也知，如今的突厥可贺敦原是北周的千金公主，一定会从中做梗，阻挠突厥与我朝结盟，共御周陈。故而，城阳王特命小的前来求见公主，但求公主能设法促成突厥与我朝结盟一事，稳定关东形势。”
当时因山川阻隔，信息不畅，高晓荷虽然曾听步离说起过周朝兴师伐齐的消息，但却不知周军已因宇文邕在河阴城下旧病复发而全部撤回了关中，听罢穆提婆的话，用巾帕抹了一把眼泪，面现难色地说道：“吾虽有意为国分忧，奈何大金山与都斤山相隔千里，吾夫步离与新继位的沙钵略大可汗又貌合神离，颇生嫌隙，只恐大可汗未必能听得进去步离可汗的话呀。”
穆提婆趁机提醒高晓荷道：“依小的之见，公主不必舍近求远，只要能求使步离可汗出兵袭扰周境西北的灵夏等地，给周朝君臣造成突厥已然发兵相助我朝的印象，迫使其从关东撤军，便算是大功告成了。”
高晓荷沉吟片刻，点了点头。
步离可汗虽不敢未经沙钵略可汗允准，擅自出兵入侵周境，可也架不住夫人高晓荷梨花带雨地苦苦哀求，遂以本部缺少过冬的粮草为由，传令出动三千铁骑对北周西北边境的灵夏诸州进行了侵袭，抢掠。
穆提婆既知步离可汗已出兵袭扰了灵夏诸州，心里便觉有了底气。他自认为即便在都斤山沙钵略可汗那里碰了壁，至少有突厥出兵袭扰周朝后方这一事实为证，自己也可回邺都向高纬交差，不至一无所获，失去他对自己的宠信了。
于是，他便在得到步离发兵消息的当天，拜谢、辞别了高晓荷，带着仅剩的一名小厮急匆匆地动身赶往都斤山了。
一路昼夜兼程，七八天后，穆提婆主仆二人总算在都斤山脚下与大队人马顺利会合了。
穆提婆不敢有片刻的耽搁，立即在突厥人接待他们的毡帐中更换了装束，首次亮出齐朝使臣的身份前往大可汗牙帐拜见摄图。
出乎穆提婆预料的是，沙钵略可汗摄图在牙帐内盛排酒宴，隆重地接待了以他为首的齐朝使团，全然瞧不出有一丝一毫地冷淡和慢待。
特别是，当穆提婆诚惶诚恐地向他献上精心准备的三件宝物时，摄图更是乐得开怀大笑，当场就在牙帐内穿戴上了北齐大将段韶的“金丝锁子甲”，得意洋洋地向突厥群臣炫耀起来。
穆提婆受到摄图热情态度的鼓舞，毕恭毕敬地双手捧上国书，壮起胆子，陪着笑向摄图说明了此次出使的意图。
“本汗听说齐主弹得一手好琵琶，是吗？”摄图并不急着答复穆提婆，一边爱不释手地摸摩着北齐大将解律明月生前所用的“铁胎裂云弓”，一边笑吟吟地问道。
