公元六百一十八年，隋朝大将宇文化及发动兵变，杀死了隋炀帝。不久，住在西域的西突厥处罗可汗，就把隋炀帝的萧皇后接到他那里，待以上宾之礼。唐太宗统一中原以后，就派人去接萧皇后，让她回到自己的故乡。当时，西突厥处罗可汗就派一名酋长来护送，这个酋长就是执失思力。
　　唐太宗为表彰执失思力一路上尽心照料保护萧皇后之功，授予其左领军将军之职，留在身边使用。
　　后来，东突厥颉利可汗煽动部落侵略唐朝边境失败，唐太宗便派执失思力，代表朝廷去东突厥解释唐朝政府对待边境地区少数民族的政策，他说服了东突厥的浑斛萨部落。从那以后，他就更受唐太宗的信任了。
　　有一次，执失思力看见唐太宗在御苑里撵兔子玩，他就上前谏阻说：“陛下，你是管理天下的人，普天之下的老百姓都指望着你呢!”太宗听了笑笑，并不以为然。
　　没过几天，唐太宗又在御苑里撵兔子玩，偏巧，又被执失思力看见了，于是，他就脱下官帽，解下蟒袍玉带，捧在手里表示以人头和官职担保，上前苦谏说：“陛下要以国事为重，还是不要贪恋鹰犬游乐吧!这样下去是会玩物丧志的。”
　　唐太宗深受感动，就接受了他的意见，并且下诏把唐高祖李渊的女儿，也就是太宗自己的亲妹妹九江公主嫁给执失思力为妻。从此，执失思力官拜驸马都尉。