紅拂女一心想要殺掉楊素，為父母兄長報仇，而且她恨楊素入骨，殺楊素一人尚不解恨，還要將楊素滿門殺得乾乾淨淨，方能一雪心中之恨。是以她進入越王府之後，原本有機會將楊素殺死，卻一直隱忍沒有動手。當年楊素構陷罪名，將她父親抓入大牢，再派出心腹到獄中將她父親殘殺，是以紅拂女打定了主意，要以彼之道，還施彼身，想法子讓楊廣猜忌楊素，將他滿門老小盡數抓入天牢之中，折磨得楊氏一族求生不能，求死不得，再將楊素殺死，才是最好的報應。
李靖進入越王府之後，紅拂女見過李靖幾次，對李靖的人品和學識頗為佩服，但是並未看出李靖身負武功。直到虯髯客夜入越王府，打算刺殺楊素，其時紅拂女正在屋中歇息，聽到屋頂傳來“喀”的一聲輕響，立時知道有武林高手從屋頂經過。紅拂女藝高人膽大，竟然悄悄躍上屋頂，跟在虯髯客身後，一直到了後院，將李靖和虯髯客交手的情形看得清清楚楚。紅拂女見兩人交手之時招數精妙，心中又驚又喜，暗想我原本以為李主事是一個文弱書生，想不到他的武功如此高強，尚在我之上。那個大鬍子武功更加厲害，想來便是近年在江南名聲鵲起的大俠虯髯客。此人近年來名震天下，結交了許多英雄好漢，隱然已是江南武林領袖。我離開終南山之時，曾聽人說過他的名頭。此人素有俠名，夜入越王府，自然是要刺殺楊素。李主事死死將他攔住，難道是奉了楊素的密令不成？
紅拂女眼看著李靖和虯髯客翻翻滾滾鬥了數百招，始終沒有分出勝負。她雖然對李靖頗為賞識，但是想到李靖竟然幫助楊素攔截刺客，心中又有一些沮喪和失望，是以一時之間不曉得幫誰才好。就在李靖和虯髯客鬥得難分難解之際，王府侍衛發覺有人在後院打鬥，立時從四面八方圍了上來。虯髯客見勢不妙，虛晃了一劍，便即躍上牆壁，向越王府外逃走。李靖隨後緊追不捨，兩人一前一後出了越王府，瞬間消失不見。
紅拂女窺伺良久，看出李靖武功雖然厲害，與虯髯客相比卻是略遜一籌。她擔心李靖孤身追敵，折在虯髯客手中，便即隨後悄悄跟了上去，一直隨著李靖到了城外。待到虯髯客趕到之後，與李靖冰釋前嫌，兩人言談甚歡。紅拂女躲在數丈之外偷聽兩人說話，這才知道李靖並非是楊素的死黨，而是一位義士，一直在尋找機會殺掉楊素，懸著的一顆心總算放回到了肚子中。而且她看到虯髯客豪氣干雲，不愧俠名，心中對他也是十分佩服。
其實紅拂女的武功雖然不弱，但是與虯髯客和李靖相比卻是頗有不如。只是虯髯客和李靖在越王府一場大戰，隨後又施展輕功在城裡城外一陣狂奔，折騰了大半夜之後，不只內力損耗頗多，而且精力也差了許多，這才沒有發覺紅拂女窺伺在側。若是換作平日，只怕兩人早已發覺紅拂女躲在左近。紅拂女將兩人說話聽得清清楚楚，待到虯髯客和李靖撮土為香，要向天發誓，結為異姓兄弟之時，紅拂女忍不住走了出來，想要與兩人結拜，合力殺死楊素，推翻楊廣暴政，另立明君。
虯髯客和李靖聽紅拂女講述來歷之後，對這位奇女子也是極為佩服，三人當即撮土為香，向天發誓，結為異姓兄妹，從此有福共享，有難同當，不求同年同月同日生，但求同年同月同日死。三人盟誓之後，論起敘齒，虯髯客年紀最長，做了大哥，李靖次之，紅拂女做了小妹，這便是名傳後世的風塵三俠。後來虯髯客刺殺楊素，取了他的人頭，交給紅拂女祭祀父母兄長。依照虯髯客的打算，原本想與李靖和紅拂女共圖大事，奪了大隋朝的江山，自己做皇帝，李靖做宰相，紅拂女便是宰相夫人。只是他在太原遇到了唐公之子李世民，兩人藉著鬥棋以論天下，結果虯髯客敗於李世民之手，知道自己的才智遠不及這位李二公子，若是與李世民相抗，必敗無疑。他是一個瀟灑之人，知道自己不是李世民的對手，便即飄然而