尧君素，是魏郡汤阴人，为人桀骜不驯，对隋炀帝忠心耿耿，听闻杨广被宇文化及杀死，即令三军披麻戴孝，立志于将宇文化及斩首，只因尧君素乃是隋炀帝的心腹大将。隋炀帝尚未登基称帝，还是晋王的时候，尧君素便被杨广收归于自己的麾下，是在他身边侍候的人。
隋炀帝杨广登基为帝，继承大统，他都是杨广身边最亲近的人之一，由于他跟随在杨广身侧，任劳任怨，被隋炀帝逐步升迁到鹰扬郎将。大业末年，隋炀帝游幸江都将他留在长安城内，与屈突通一起辅佐代王杨侑，镇守河东。
代王杨侑年纪尚幼，却知道收拢人心，将尧君素以及屈突通两人视为自己的左右手。无论任何事情，他都会请教于尧君素、屈突通两人的意见，使得他们二人更是对他唯命是从。杨侑不仅仅是政事，就连军事上的事情都由他们两人全权办理，更加让尧君素、屈突通忠心耿耿，对代王杨侑甚是尊敬。并且，杨侑还将一些自己的珍藏的物品赏赐给他们两人。
尧君素、屈突通两人掌控着长安城以及河东的军事大权，就连隋炀帝杨广死于江都，他们二人都没有想过要以下犯上，杀死杨侑或者架空代王杨侑坐地为王。杨侑就是看中了他们两人的忠心不二，无论权力多大，他们都能秉持自己的本心，将手中的权力全部分封给他们两人，也正是因为君臣上下齐心才使得长安城周边没有义军的滋扰。
即使，隋炀帝杨广自刎于江都，代王杨侑所处的长安城都安然无恙。只不过杨侑每日惶恐，不敢入睡，他不知道哪一天叛军首领攻破长安城，取了他的首级。每次尧君素、屈突通两人上表出兵征讨宇文化及，他都一一拒绝，身在乱世之中，手中的兵力就是活下去的唯一保障。
代王杨侑何尝不愿意将宇文化及这个乱臣贼子千刀万剐，可是他手中掌控的兵力只有数万人，虽然有尧君素、屈突通两人作为将领，可是能征善战之人甚少。在权衡利弊后，他决定坚守长城，不愿意出兵，一旦兵力尽出，到时候叛军前来征讨，到时候仅仅凭借自己，毫无任何的胜算。
任谁也想不到，胸无大志的太原郡守李渊，居然在太原起兵，而且在晋阳城内设立起义堂。当时听闻这个消息事，代王杨侑以及尧君素、屈突通两人都震惊不已，为了以防万一，代王杨侑便让尧君素跟随骁卫大将军屈突通，一起前往河东抗拒李渊的军队。
李渊在太原起兵后，将所有的危机解除，兵贵神速地南下进攻长安城，屡破隋军的围堵，攻下数座城池。屈突通眼见宋老生兵败被杀，自己前往河东驻守，防止李渊渡过黄河，接二连三的战败耗尽了他最后的兵力，将潼关交托于桑显和，不曾想到前脚一走，他后脚就直接献城投降，速度之快让所有人都震惊。
屈突通在稠桑被刘文静大军追击，在身边的军士纷纷放下手中的武器后，他也无奈束手就擒，就在屈突通带领军队向南逃跑时，尧君素便身兼河东通守。李渊攻占长安城后，派遣大将吕绍宗、韦义节等攻城，但是未能攻克。
屈突通归降后，立即遵照李渊的命令，前往河东城下招降尧君素归降。尧君素看到屈突通，情不自禁地大哭起来，屈突通也泪湿衣襟。两人哭过一阵后，屈突通对尧君素沉声说道：“我军已经失败，唐王义旗所指之处，无不响应，事情已到了如此地步，你还是早些归降为好。”
尧君素见到屈突通时，原本以为只有他一人逃脱出来，此次前来是为了与自己一同抵御李渊的。他冷笑地瞥了一眼，讥讽道：“我还以为兄弟此次是与为兄一起抗拒李渊，没想到你早已成为弃主投入李渊的麾下，这次前来就是想让我与你一样同流合污，背信弃义归顺于李渊！”
屈突通见尧君素冷笑连连、讥笑着自己，他苦涩地笑道：“尧兄，如今长安城已经被唐王占领，而且代王也被唐王推上前台，成为恭帝。如果你我们兄弟二人联手，在恭帝身边辅助于他的话，他才能真正的幸免于难，再说我归顺于李渊，也是迫不得已，兵力耗尽了，无奈才会投降！”
屈突通苦口婆心地劝降，尧君素仍然不为所动，他态度坚决地拒绝了屈突通得好意，并且大骂道：“您身为国家大臣，主上委任您以防卫关中的重任，代王将社稷都托付给您了，您为什么背弃国家而投降呢？还替人家作说客呀！您所乘之马，就是代王赏赐的，您还有什么脸骑着这匹马呢！”
屈突通叹息一声，道：“唉！……君素，我是力尽图穷才来的！若不是逼不得已，我也不会前来，毕竟你我一起共事有些时日，难道你的性格我还不知道，只不过现在的形势不同。如果真的到了山穷水尽之时，恐怕尧兄的性命不保！”
他的一番好意在尧君素看来，就是想在李渊的面前表达自己的忠心，一旦自己真的投降了，到时候就可以得到李渊的封赏。一想此处，尧君素更是恼火不已，仍然不停屈突通的任何劝说，固执己见地说道：“我现在力量还未用尽，何必在多说！”
屈突通见尧君素态度如此得坚定，也不再继续劝说了，无奈之下无只好退走。尧君素冷笑地望着屈突通的背影，阴狠地笑道：“想要我投降，下辈子，就算我尧君素战死杀场，也不会给你任何的建功立业的时机。屈突通，来日，我定当取你首级！李渊，你给我等着，哪怕我只剩下一兵一卒，我也会镇守河东，绝对不会让你将河东从我的手中夺走。”
李渊见屈突通垂头丧气地回来了，他知道劝降失败了，搞不好尧君素还大骂了屈突通一顿，否则屈突通绝对不会出现两眼失去昔日的光彩，面色苍白的模样。他急忙劝慰道：“屈将军不必如此介怀，你已经仁至义尽了！”
“唐公……”屈突通垂头丧气地支支吾吾道。