当时，蒲山公李密参与杨玄感反叛，兵败逃亡。徐世绩与浚仪人王伯当知道李密天下英雄，一同劝说翟让奉李密为主，以收买人心，扩大影响。
隋朝令王世充讨伐李密，徐世绩多次拒战，以奇计在洛水两岸几次大败王世充，李密因此封他为东海郡公。当时河南、山东大水，饥民遍地，隋朝赈给不周，每天饿死数万人。徐世绩向李密进言：“天下大乱，本是为饥。如果我们攻陷黎阳国仓，大事可成矣”李密听计，派徐世绩带五千人自愿武渡黄河掩袭黎阳仓隋朝守军，当日攻克，开仓招民众随便领粮，十天之间，就招募到兵士二十多万人。一年多后，宇文化及江都弑隋炀帝，越王杨侗即位于东京洛阳，赦免李密诸人，封魏国公，拜太尉。隋廷又授徐世绩右武侯大将军，命他们一同讨伐宇文化及。徐世绩守黎阳仓城，宇文化及率军四面攻城，形式危急，徐世绩从城中向往挖地道，忽然现身城外，大败宇文化及，解围而去。
后来翟让与李密心生嫌隙，最后发展到都要除去对方的地步。李密最后在众人劝说下决定除去翟让，趁宴请机会斩杀翟让，由于徐世绩当时是翟让属下，也被乱兵刀砍剑劈，遭受重创，李密见到后马上制止士兵的杀戮，徐世绩免于一死。
后，李密与王世充的作战中屡次败北，加之手下密谋反叛，大势已去，不得已归唐。
当时徐世绩全统李密旧境，东至于大海，南至于长江，西至汝州，东至魏郡，一时间未有所属。不过徐世绩是真义士，他对长史郭孝恪说：“魏公（李密）已归大唐，如果我自己上表向唐主献地，是自邀功劳而彰主公败绩，还是把土地人口军人数目造册，总启魏公，让魏公自献，于是派使臣上表。唐高祖李渊听说徐世绩有使人来忙召见，一见只有给李密的信，很感奇怪。使人详细道明原委，高祖大喜，认为徐世绩“感德推功，实纯臣也，马上下诏封徐世绩黎阳总管、曹国公，不久又加右武侯大将军，赐姓李氏，并封其父李盖为王，为李盖固辞，于是封为舒国公。
后来李密在广西反唐，唐将史万宝、盛彦师早有准备，伏兵山谷，横击李密及王伯当等人，众人皆被杀，李密时年才三十七岁。
李世绩听说李密被诛，上表请唐朝容许他收葬故主，唐庭诏许。徐世绩服重孝，与从前僚属旧臣将士隆重地把李密安葬于黎山之南，坟高七仞，以君礼葬之，朝野闻讯都赞叹他的忠义。
“...，后来家父向皇上进言，下旨招徐兄去长安觐见。这就是此事的始末，徐兄，虽然为兄此前隐瞒了身份，但也是迫不得已，望徐兄见谅，不要责怪。”李继策说完后拱手施礼道歉。
“岂敢岂敢，李兄本为公干，隐瞒身份，情有可原，我怎么敢怪罪啊，呵呵”徐凡赶紧将李继策扶起来，咱就是一介草民，哪敢让国公的公子给咱道歉啊。
“那就谢谢徐兄了，徐兄，圣旨已下，刻不容缓，你今天收拾一下，咱们明天一早就赶赴长安吧？”李继策提议道。
“好，那今晚就在府里摆宴给李兄及公差们接风洗尘，小弟略作准备，明日一早，咱们就赶赴长安。”