当时山西是沙陀军阀李克用、李存勖父子的地盘，他们为了扩充实力，不停招兵买马，侯益挺身从军，当上了李克用军中的一个小兵。在攻打幽州军阀刘守光之战中，侯益舍生忘死攀爬云梯，登上城头，结果被敌军炮石击中，险些丧命。侯益遍体鳞伤，却依旧拼死奋战，立下大功，主将李存勖亲自为他包扎伤口，侯益由此一战成名。
在与后梁军阀朱温的会战中，朱温派出两员骁将李立、李健前来挑战，二人武艺高强勇不可当，无人能敌。侯益大怒，挺身而出来到阵前，以一敌二和他们混战一场。结果还是侯益技高一筹，当场把敌军两员猛将生擒活捉，带回军营，李存勖大喜过望，授予侯益本直副都指挥使之职。
唐朝覆灭后，历史进入五代十国时期。中原大地分崩离析，大江南北烽烟遍地，大大小小十余个国家和割据势力，彼此之间连年混战。这场战乱持续了五十多年时间，军人和武将成为五代十国时期最"高危"的职业，不知有多少勇将和士兵马革裹尸，死在激烈交锋的战场上。
然而侯益却非常幸运地生存下来，虽然身经百战九死一生，却一口气活到五代十国结束、北宋建立。他是活下来了，他全家70口人除了他之外，无一幸免都在战乱中丧生，"益亲属七十口悉为所害"，成了名副其实的孤家寡人。
