两人过了一宿，越日早起，饱餐一顿，便去拜别母亲。再向刘母及崇告辞。由刘母赠给干粮制钱等，作为路费。又辞了全昱，欢跃而去。时正唐僖宗乾符四年。点醒年月，最是要笔。黄巢正据住曹州，横行山东，剽掠州县。郓州、沂州一带，也渐被巢众占夺。所有各处亡命子弟，统向投奔，巢无不收纳。朱温弟兄两人，趋往贼寨，贼目见他身材壮大，武艺刚强，当然录用。两人既入贼党，便与官军为敌，仗着全身勇力，奋往直前，官军无不披靡，遂得拔充队长。朱存乘势掠夺妇女，作为妻房。独温记念张女，几有除却巫山，不是行云的意思，因此尚独往独来，做个贼党中的光棍。
过了年余，在贼中立功尤多，居然得在黄巢左右，充做亲军头目。他遂怂恿黄巢，往攻宋州，巢便遣他领众数千，进围宋州城。醉翁之意不在酒。那知宋州刺史张蕤，早已去任，后任守吏，恰是有些能耐，坚守不下，温已失所望，复闻援兵大至，遂率众趋归。
既而黄巢僭称冲天大将军，驱众南下，温留守山东，存随巢南行。巢众转战浙闽，趋入广南，沿途骚扰，鸡犬皆空。偏南方疫疠甚盛，贼众什死三四，更兼官军四集，险些儿陷入死路。巢乃变计北归，从桂州渡江，沿湘而下，免不得与官军相遇，大小数十战，互有杀伤，存战死。命该如此。巢由湘南出长江，渡淮而西，再召集山东留贼，并力西攻，拔东都，即洛阳，唐号为东都。入潼关，竟陷长安。即唐朝京都。唐僖宗奔往兴元，巢竟僭号称大齐皇帝，改元金统，命朱温屯兵东渭桥，防御官军。嗣复令温为东南面行营先锋，攻下南阳，再返长安，由巢亲至灞上，迎劳温军。