尚讓等人來到黃巢營中，見到黃巢的人馬兵強馬壯，約有了近十幾萬士兵。尚讓就建議黃巢自立為王，建立衙署，招兵買馬，以便更好的與唐朝爭奪天下。黃巢采納了尚讓的建議，自號為“衝天大將軍”，建國號為“王霸”。
這時黃巢已有戰將數十人，為首的就是尚讓、黃揆、黃思鄴、葛從周、霍存、張歸霸等人。朱溫由於作戰勇敢也被提到主將位置，被封為遊奕使，有了自己的營寨和隊伍。
正當僖宗朝廷調動軍隊與黃巢、王仙芝大戰的時候，西北麵又出了亂子。振武軍節度使李國昌的兒子李克用殺了唐朝大同防禦使段文楚，占領了雲州（今山西大同）。
李國昌父子是沙陀人，沙陀原為西突厥之一部，而西突厥就是原北匈奴的子孫。這些沙陀人深目高鼻多須，是西北的遊牧民族。由於他們精於騎術，戰鬥勇敢，在鎮壓唐末龐勳起義時被唐朝雇傭來到中原。由於沙陀人在戰鬥中立了功，唐懿宗李漼恩賜他們的首領朱邪赤心改姓李，更名為李國昌，並任命他為振武軍節度使。
李國昌有個兒子叫做李克用，從小就跟隨父親征戰,武藝高強，英勇無比。李克用十三歲就能一箭射落兩隻天上飛雁，跟隨父親作戰非常勇敢。因為他帶領的軍隊都穿黑衣服，人送他外號“李鴉兒”。又因為每次戰鬥李克用都衝鋒在前，軍中又稱他“李虎子”。李國昌當了振武軍節度使，李克用也被任命為雲中牙將，鎮守蔚州（今河北蔚縣）。
這時的大同防禦使段文楚克扣軍糧，暴虐貪腐，遭到士兵普遍反對。雲中的幾位軍校，以李盡忠、康君立、李存璋為首，決定殺掉段文楚起事。可是殺掉了段文楚後又怎麼辦？他們覺得勢單力薄，無法對抗唐軍。康君立想出一個主意，他對大家說：“目前天下大亂，
正是我們建功立業的好時機。不過靠我們幾個人不行，必須找一個大靠山才行。李氏父子素有大誌，現又掌握沙陀軍隊，我們應該說服李克用占據代北對抗唐朝廷。”
李盡忠等人就去蔚州對李克用說：“段文楚是個小人，他擅自克扣軍糧，欺淩將士，大家都想殺了他，將軍應該起兵殺掉段文楚，據代州以成大事。”李克用不敢貿然答應，說道：“我家世事唐室，此事我不敢自專，等我稟明父親才能發兵。”
李盡忠等人知道，李克用雖願意占據代州但又不願意先動手。回到大同後就率先發動兵變，活捉了段文楚，派人把李克用迎進大同。李克用為了安定軍心剮了段文楚，眾人推李克用為大同節度使，並上表朝廷。李克用殺了朝廷大臣擅自占據大同，唐僖宗李儇十分震怒。不同意李克用做大同節度使，而是任命李國昌為大同節度使，派大同軍防禦使盧簡方為振武軍節度使代替李國昌。
李家父子本意就是要並據兩鎮，現朝廷要他們交出振武軍兵權，他們那會同意。結果是李國昌殺了監軍，撕了封他為大同節度使的詔書，不受代，與兒子合兵一起和唐朝廷打了起來。李國昌和李克用父子擊敗了遮虜軍和寧武苛嵐軍的進攻，唐軍幾次戰敗，唐朝派的振武軍節度使盧簡方也死在了上任的途中。李家父子占據了代北，沙陀勢力大大加強，形成了一股強大的軍事力量，為日後進攻中原與朱溫爭奪天下做好了準備。