夜晚,李靖独坐灯前,想着白天的事,觉得前途渺茫,正在发闷,忽听敲门之声,开门一看,竟然是白天在司空府见到的侍女。红拂开门见山地表明自己的心意:愿意投奔李靖,伴随其闯荡天下。李靖喜出望外,却也担心杨素那边没法交代。红拂安慰他说:杨素年纪大了,近来多有侍女逃走,司空府不会追究。
李靖见有佳人理解自己并且愿意奉献一生,非常欣慰,当即应允。司空府找不到红拂,派人查询了几日,最终还是不了了之。于是红拂与李靖二人扮成商人离开长安。
二人在他们一路跋涉,在灵食的一处客站歇脚时遇见了一个满脸虬髯的人,此人自称虬髯客。红拂见他貌似粗鄙,却有一种不凡的气质,于是与他拜为兄妹。三人一行来到汾阳见到了李渊与李世民,交谈一番后李靖与李世民顿觉相见恨晚,而虬髯客却说:“既有真主在此,我当另谋他途。”几天后长安传来杨素老死的消息,李世民请他三人一同到府中商议,李靖与红拂前往李府,虬髯客独不往,说要在长安等他二人。