李靖进入越王府之后，红拂女见过李靖几次，对李靖的人品和学识颇为佩服，但是并未看出李靖身负武功。直到虬髯客夜入越王府，打算刺杀杨素，其时红拂女正在屋中歇息，听到屋顶传来“喀”的一声轻响，立时知道有武林高手从屋顶经过。红拂女艺高人胆大，竟然悄悄跃上屋顶，跟在虬髯客身后，一直到了后院，将李靖和虬髯客交手的情形看得清清楚楚。红拂女见两人交手之时招数精妙，心中又惊又喜，暗想我原本以为李主事是一个文弱书生，想不到他的武功如此高强，尚在我之上。那个大胡子武功更加厉害，想来便是近年在江南名声鹊起的大侠虬髯客。此人近年来名震天下，结交了许多英雄好汉，隐然已是江南武林领袖。我离开终南山之时，曾听人说过他的名头。此人素有侠名，夜入越王府，自然是要刺杀杨素。李主事死死将他拦住，难道是奉了杨素的密令不成
红拂女眼看着李靖和虬髯客翻翻滚滚斗了数百招，始终没有分出胜负。她虽然对李靖颇为赏识，但是想到李靖竟然帮助杨素拦截刺客，心中又有一些沮丧和失望，是以一时之间不晓得帮谁才好。就在李靖和虬髯客斗得难分难解之际，王府侍卫发觉有人在后院打斗，立时从四面八方围了上来。虬髯客见势不妙，虚晃了一剑，便即跃上墙壁，向越王府外逃走。李靖随后紧追不舍，两人一前一后出了越王府，瞬间消失不见。
红拂女窥伺良久，看出李靖武功虽然厉害，与虬髯客相比却是略逊一筹。她担心李靖孤身追敌，折在虬髯客手中，便即随后悄悄跟了上去，一直随着李靖到了城外。待到虬髯客赶到之后，与李靖冰释前嫌，两人言谈甚欢。红拂女躲在数丈之外偷听两人说话，这才知道李靖并非是杨素的死党，而是一位义士，一直在寻找机会杀掉杨素，悬着的一颗心总算放回到了肚子中。而且她看到虬髯客豪气干云，不愧侠名，心中对他也是十分佩服。
其实红拂女的武功虽然不弱，但是与虬髯客和李靖相比却是颇有不如。只是虬髯客和李靖在越王府一场大战，随后又施展轻功在城里城外一阵狂奔，折腾了大半夜之后，不只内力损耗颇多，而且精力也差了许多，这才没有发觉红拂女窥伺在侧。若是换作平日，只怕两人早已发觉红拂女躲在左近。红拂女将两人说话听得清清楚楚，待到虬髯客和李靖撮土为香，要向天发誓，结为异姓兄弟之时，红拂女忍不住走了出来，想要与两人结拜，合力杀死杨素，推翻杨广暴政，另立明君。
虬髯客和李靖听红拂女讲述来历之后，对这位奇女子也是极为佩服，三人当即撮土为香，向天发誓，结为异姓兄妹，从此有福共享，有难同当，不求同年同月同日生，但求同年同月同日死。三人盟誓之后，论起叙齿，虬髯客年纪最长，做了大哥，李靖次之，红拂女做了小妹，这便是名传后世的风尘三侠。后来虬髯客刺杀杨素，取了他的人头，交给红拂女祭祀父母兄长。依照虬髯客的打算，原本想与李靖和红拂女共图大事，夺了大隋朝的江山，自己做皇帝，李靖做宰相，红拂女便是宰相夫人。只是他在太原遇到了唐公之子李世民，两人借着斗棋以论天下，结果虬髯客败于李世民之手，知道自己的才智远不及这位李二公子，若是与李世民相抗，必败无疑。他是一个潇洒之人，知道自己不是李世民