史万宝，京兆长安人，隋朝大将军史万岁之弟。
他原本是长安豪侠，与唐宗室李神通共同在鄠县起兵，担任李神通的副职，聚集了一万兵马，会同在司竹举兵的平阳公主所部七万人共同迎接李渊围攻长安。随后攻占了甘泉，参加统一战争，守卫关中东面的宜阳地区，与盛彦师平定李密叛乱。
在唐太宗攻打洛阳战役中，负责封锁洛阳南面的龙门，切断洛阳与王世充的襄樊、山南地区联系，在平定徐圆朗战役中收复了陈州等地，担任过民部尚书、检校洛州都督等职位，位列佐命功臣第二等，封原国公。
九月，刘黑闼攻陷瀛州（今河北省河间市），杀死瀛州刺史马匡武。东盐州人马君德背叛唐朝，以东盐州归附刘黑闼。
十月初一日，李渊派齐王李元吉统帅唐军讨伐刘黑闼。初五日，刘黑闼军进攻鄃县（今山东平原县西南），贝州刺史许善护战死。
初六日，观州刺史刘君会反叛唐朝，投靠刘黑闼。
十七日，刘黑闼军与唐军李道玄部在下博(今河北深县东南)遭遇，当时李道玄带领三万兵马，与副将史万宝不和。
李道玄率领轻骑兵率先出战冲入敌阵，命史万宝率大军随后。
史万宝按兵不动，对他的亲信说：“我奉皇帝手书敕令说淮阳王是个毛孩子，军队行动均委托老夫我。现在，淮阳王冒冒失失地出击，如果和他一同进攻，必然一起失败导致覆没，不如用淮阳王作饵引诱敌人。如果淮阳王失败，敌人必定争相前进，我坚守以待，就一定能够打败敌人。”
由于李道玄孤军深入敌阵战败阵亡。史万宝带兵准备战斗，但士兵此时都没有了斗志，唐军因此大败，史万宝轻装骑马逃了回去。
李道玄遇害时年仅十九岁。
李世民听说后深为痛惜，对人说道：“道玄常跟随我征伐，见我深入敌阵，心中羡慕想要模仿，才会这样。”并为李道玄的阵亡而痛哭。李渊追赠他为左骁卫大将军，谥号为壮。
听说李道玄阵亡，唐军大败，洺州总管庐江王李瑗弃城西走，相州(今河南安阳)以北州县相继投降刘黑闼。刘黑闼全部收复原有城镇，又在洺州建都。
十一月初三日，刘黑闼军攻陷沧州。
消息传到长安，朝廷震动，李渊召集大臣商议此事。
魏征一得到消息，就知道机会来了，他对太子李建成说：“殿下，你也该出征了，秦王扫平四海，现在天下皆知有秦王，不知道有太子。这个时候您再不出手，把机会让给秦王，今后在朝廷里，你的太子之位就岌岌可危了。”
李建成一听，非常着急，说：“先生说的极是，我应当怎么办？”
魏征说：“殿下现在就去拜见皇上，请求由您挂帅，征讨刘黑闼。”
李建成心里没有底，于是问魏征：“对付刘黑闼，先生有把握嘛？”
魏征淡然一笑说：“殿下放心，现在天下人心思定，老百姓不愿意跟着刘黑闼造反了，我认为刘黑闼已经是强弩之末，只要我大军一到，我保证殿下马到成功。”
李建成见魏征打了包票，于是才信心满满地到了皇宫，拜见李渊，请求出征平叛刘黑闼。
李世民本来以为这一次还是自己的差事，一看哥哥李建成主动请缨，就知道魏征等人给他出的主意，于是乐得静观其变。
于是，李渊下诏，以太子李建成代替李元吉，统一指挥唐朝大军，剿灭刘黑闼。
十二月十一日，刘黑闼军攻陷恒州，杀刺史王公政。十八日，刘黑闼军攻打魏州(今河北大名县北)不下，与建成、元吉大军相峙于昌乐。
李建成带领唐朝大军督兵进讨，果然取得了节节胜利。二十五日，刘黑闼又在馆陶被唐军打得大败。
刘黑闼带领队伍向北逃到了毛州(治馆陶，今属河北)。刘黑闼整顿部队，背靠永济渠列阵，建成、元吉联合组成一千多人的骑兵部队聚集在永济渠，经过一番猛烈冲刺搏杀，刘黑闼军被砍落水死的就有数千人，刘黑闼再次败逃，李建成命大将刘弘基追击。
刘黑闼被刘弘基紧追不舍，得不到休息，路途遥远士卒疲劳。武德六年(623年)正月初五，刘黑闼逃到饶阳(今河北饶阳)时，跟着他的才一百多骑兵，大家都饥肠辘辘，想进城弄点东西吃。
刘黑闼委任的饶州刺史诸葛德威听说刘黑闼来到，连忙出城以隆重的仪式迎接，请他们进城吃饭、住宿。刘黑闼一开始还有些犹豫，担心这里面有陷阱。
但诸葛德威做出一副恭敬真诚的样子，哭着坚持邀请，刘黑闼最后才表示同意。
刘黑闼进城后，诸葛德威把他们安排到刺史衙门，然后安排人立即送来大量食物，招待刘黑闼和他的部署。
由于大家都过度饥饿，只顾埋头大吃大喝，没有提防诸葛德威早已经埋伏的有伏兵，一声令下，伏兵四起，刘黑闼的部下来不及反应，就被砍死、砍伤多人，刘黑闼躲闪不及，也被砍伤，最后被生擒。
诸葛德威于是执黑闼投降唐军，李建成大喜过望，连忙上表向李渊汇报消息。
这个时候，唐将程名振要求亲手杀死刘黑闼，用他的首级祭奠自己的母亲和妻子，得到了允许。于是，程名振亲手送刘黑闼上路，挥刀砍去刘黑闼的脑袋，首级传送长安。
一代枭雄刘黑闼就此灰飞烟灭。
李渊授程名振为营州（今辽宁朝阳）都督府长史，封东平郡公，赏赐绢帛两千段、黄金三百两。后改任洺州刺史。
至此，山东平定。
再来说一说另一个枭雄杜伏威。
武德五年(622年)夏，李世民率部平定窦建德余部刘黑闼和徐元朗，徐的地盘与杜伏威接壤，李世民借攻击徐圆朗之机，陈兵杜伏威境上耀武扬威。
当此之时，隋末蜂起的各路反王大多已经灰飞烟灭，梁师都、高开道、徐圆朗之辈或僻处边疆，或灭亡在即，唯一还能对李唐构成威胁的就是杜伏威了。
杜自然明白李世民的用意，心中十分不安，担心成为李唐下一个进攻的目标。为免嫌疑，杜索性上书李渊，请求入朝。
李渊收到报告后自然高兴，批准杜伏威入朝，于是杜将江淮军交给义子王雄诞，自己带了少数亲信于当年七月到长安朝见李渊。
杜伏威的表现让李渊很是满意，同时也是为了在天下人面前做个样子，李渊加封杜为太子太保，位在齐王元吉之上，杜伏威于是成为仅次于李渊、李建成、李世民三人的大唐第四号人物。
这时在长安受到软禁的还有一个人，那就是当年的吴国皇帝李子通。
李子通看到杜伏威被软禁于长安，李子通料想江淮军没了首领，江淮的局势一定不稳，自己可趁此良机回去混水摸鱼，集合旧部东山再起。
李子通此人待下宽厚，能得士卒之心，如果让他逃回去，也许真能东山再起。可惜的是他逃到蓝田关时不幸被守关士兵发现，束手就擒，然后又被押回长安。
李渊没再手下留情，给了李子通与李密相同的下场。
果然如李子通所料，杜伏威离开后，江淮军出了大乱子。
当年创立江淮军时，最高领袖是杜伏威和辅公祏两个人，二人自幼为友，长大后又共同起义打天下，号称刎颈之交，辅比杜年长，杜就称辅为兄，军中称辅公佑为“辅伯”，辅的地位与杜相当。
权力这东西，即使是父子，有时候也不能分享，何况还是异性兄弟。
随着各个方面的矛盾交织，两个人的隔阂越来越深，于是杜伏威开始猜忌辅公祏，着手限制辅公祏的权力。
杜伏威采取明升暗降的手段，冠冕堂皇地任命辅公祏为仆射，位置在众人之上，但是剥夺了他手中的兵权，借机任命阚棱为左将军，王雄诞为右将军，这两个人都是他的养子。这样江淮军的兵权就掌握在这两个养子手中。
阚棱，齐州临济(今山东章丘市)人。隋末唐初猛将，杜伏威养子。
起初，杜伏威挑选军中的壮士收为养子，共有三十多人，王雄诞和阚棱是杜伏威养子中最突出的。因阚棱年长于王雄诞，所以军中称阚棱为“大将军”，称王雄诞为“小将军”。
阚棱貌魁雄伟，善用两刃刀，有一丈长，名曰“陌刀”，一挥杀数人，无坚不摧，是军中的一员猛将，有万夫不当之勇。
辅公祏也是一个聪明人，他看杜伏威这样做，一下子就全明白了，心里虽然对杜伏威有很大的怨气，但是人在屋檐下不得不低头，他选择了韬光养晦，因为此时此刻，如果和杜伏威发生冲突，他辅公祏根本不是对手，马上会一命归西。于是他就假装和他的老相识左游仙学修道、辟谷之术来掩饰自己。
武德六年(623年)，杜伏威接到李渊的诏书，同意他到长安拜见。
杜伏威估计，自己一到长安，能不能回来，都是未知数，说不定就会被李渊软禁在长安一帮子。那江淮军这里，总得有一个总负责的，论资历，非辅公祏莫属。
于是，他就选择辅公祏为一把手，负责守卫自己的大本营丹阳，又任命王雄诞掌握军队，作为辅公祏的副手。
杜伏威临走的时候特意安排王雄诞说：“我到长安后，假如没有失去职位，千万不要让辅公祏乘机造反。”
杜伏威去长安后，左游仙就劝辅公祏反叛，但是王雄诞掌握着兵权，辅公祏无法动手。
于是他假称收到杜伏威的来信，怀疑王雄诞有二心。
王雄诞毕竟是个粗人，不明白其中的奥秘，听说杜伏威写信给辅公祏，怀疑他的忠诚后，非常不高兴，为了表示自己没有野心，于是就在家休息，不再到衙门里办公了。
辅公祏一看这傻小子果然上当了，于是就趁机夺了王雄诞的兵权，并把他软禁起来。
辅公祏考虑到王雄诞毕竟是员猛将，如果能够为己所用，今后对自己的事业也是大有帮助的，于是就派自己的党羽西门君仪去招降王雄诞，告诉了他反叛的计划。
王雄诞如梦方醒，后悔不已，他说道：“如今天下刚刚平定，吴王现在京师长安，大唐军队的威力，天下无敌，怎么可以无缘无故地自找灭族呢？我王雄诞唯有一死相报，恕不能听从命令。现在跟着他辅公祏倒行逆施，也不过是延长一百天的性命而已，大丈夫怎能因为舍不得片刻之死而陷自己于不义呢！”
辅公祏知道不能说服他，于是便命令勒死了王雄诞。
辅公祏于是召集众将开会，假称杜伏威被李渊扣留在长安，凶多吉少，已经无法返回江南，送来书信命他起兵，于是他大肆装备武器，征集粮草，储备起来，为造反做好准备。
同年八月初九日，辅公祏在丹阳称帝，国号宋，修复陈朝的旧宫殿居住，设置百官，任命左游仙为兵部尚书、东南道大使、越州总管，并与张善安联合，以张善安为西南道大行台。