侯君集早年不学无术，华而不实。经常和一些小混混搅在一起，靠着一身的蛮力，欺负乡邻，干些鸡鸣狗盗之事，周围百姓都很痛恨他。但慑于他凶狠残忍，手下又有一帮兄弟，百姓都敢怒不敢言。
后来，侯君集伙同一帮难兄难弟，加入了秦王李世民的军队。随李世民东征西讨，凭借勇猛和不怕死的劲头，屡有战功，逐渐得到李世民的重用。李世民即位后，封侯君集为右卫大将军。
贞观九年，李世民下旨，着李靖征讨吐谷浑。李靖是李世民手下得力大将，文武兼备，不但善于用兵，还颇有谋略。最为可贵的是，李靖还非常谦虚，平易近人，从不恃才傲人。李世民想着力培养侯君集，下令侯君集为李靖副手。
在此次战役中，侯君集大破吐谷浑首领伏允，将其追至积玉山，伏允狼狈逃窜。
李靖班师回朝，李世民重赏了有功之臣，侯君集被封为陈州刺史。第二年，擢升他为吏部尚书。
