尧君素由于出色的军事才能，被派跟大将军屈突通在河东抗击李渊。当时的隋朝已经是一块朽木，军事上根本没办法和李渊扛着，尧君素出来打仗没几天，他的上司屈突通看着情况不妙，直接脚底抹油，开溜了。大将军走后，朝廷决定让尧君素本人担任守卫河东的指挥官。
尧君素刚一上任，就碰上了李渊的女婿赵慈景。根据史书记载，赵慈景颜值颇高，并且文武全才，可以说各方面都很优秀，要不然也当不上李渊的女婿。尧君素和赵慈景两人在蒲坂（今永济市）展开激战。最终尧君素更胜一筹，生擒了赵慈景。尧君素也是个暴脾气，抓了赵慈景这个人质，也没有和李渊谈判，直接就在城外把人给杀了。
