不久后，秦末农民起义爆发，刘邦攻入沛县，吕雉等人得救。萧何、曹参、樊哙、周勃等人都跟随刘邦攻打周边的郡县，唯独任敖不同，他没有随刘邦出征，而是留守在沛县和丰县。楚汉之争时，任敖几乎没有立下寸功，但到了汉高祖十年，任敖在平定陈豨叛乱时立功，才被刘邦封为广阿侯，食邑一千八百户。至此，刘邦也算对昔日的老朋友任敖有所交代了，毕竟，在那个年代，"封侯"是男人们的梦想。
两年后，刘邦去世，吕雉当权，沛县的一帮老乡们的仕途大多来到了转折点。任敖也认为自己这辈子能够"封侯"，已经心满意足，不再有其他奢求。没想到，吕雉掌权后，任敖的命运发生了变化。《史记》云：
陈豨反时，敖坚守，封为广阿侯，食千八百户。高后时为御史大夫。
司马迁的这个记载很有趣，任敖在刘邦时期，因为参与平定陈豨叛乱，因功被封为广阿侯，食邑一千八百户。但吕雉掌权后，立即任命为御史大夫。这件事，值得推敲。
