于是宇文述劝李密以才学取官。李密大喜，称病辞去职务，隐居起来专心读书。李密骑牛去寻访名士包恺，将《汉书》挂在牛角上边走边读。越国公杨素路过，见其勤奋，与之交谈，大为欣赏。回府后杨素对儿子杨玄感提及此事，杨玄感遂与李密倾心相交。大业九年（613年），杨玄感趁炀帝东征高句丽起兵叛变，李密前往投奔，成为杨玄感的心腹谋士，颇受器重。李密向杨玄感提议攻取辽东，这样可以使隋炀帝腹背受敌，但杨玄感没有采纳。李密又提议攻取长安和关中一带，又不被杨玄感接受。最终杨玄感决定攻打较近的东都洛阳。但洛阳久攻不下，杨玄感被迫撤围