李勋原名徐世勣,是李密部将,甚得李密重用。武德二年(619),李密被王世充打败,率部投降李渊。他原来所辖之地东至于海,南至长江,西到汝州,北到魏郡,由李勣据守。于是李勣对长史郭孝恪说:“魏公(李密)既然归顺大唐,我们现在据有的这些地方,是魏公所统辖的。如果上表献给大唐,即是趁主人失败的机会,自己为自己表功,以求取富贵,我认为这是非常可耻的事情。现在应该具录州县名数及军人户口,汇集起来启奏魏公,让魏公自己献给大唐,那么这就是魏公的功劳了。”于是派使者启告李密。使者刚到时,唐高祖听说李勣没有上表,只有书信给李密,感到很奇怪。使者把李勣的意思告诉唐高祖。唐高祖高兴地说:“徐世勣感德推功,确实是个非常纯正的人。”于是对他大加重用,授他黎阳总管、上柱国、莱国公。不久,又加右武侯大将军,改封曹国公,赐姓李氏,因避太宗李世民的讳,改名李勣。(《旧唐书·李勣传》)