武德元年冬，李密不甘屈居于人下，找了一个借口东出潼关，以图东山再起。
他对李渊说自己没有为唐朝立过什么功，实在不好意思受这么多的恩惠，听说投靠王世充的瓦岗旧将对王世充很不满，不如派他去招降这些将士，他好歹也是瓦岗旧首领，说话还是有些分量，希望李渊给他建功立业的机会。
李渊满足了李密的要求，并任命王伯当为他的副将。
武德元年十二月初一，李密率领自己的旧部约两万人东进，李渊怕李密有不二之心，派李世民率主力跟随其后，监督李密的一举一动。
李渊在李密东进的途中给他下了两条指令，这两条指令最终逼反了李密，李密的手下纷纷离他而去，只有王伯当誓死追随着他，宁死不背叛李密。
