Liberal veterans group targets Allen in ad said the ad will run on broadcast and cable in Virginia for one week.

An Allen spokeswoman said the ad "turns it back on the truth to play politics for veterans’ votes." 

"Virginia veterans know that George Allen repeatedly authored and voted for legislation increasing TRICARE benefits and other veterans’ benefits," spokeswoman Emily Davis said in a statement.

The ad campaign could help former Virginia Gov. Tim KaineTimothy (Tim) Michael KaineDefense bill moves forward with lawmakers thinking about McCain Kim Jong Un surprises with savvy power plays Singer Jason Mraz: Too much political 'combat' in Washington MORE (D) push back against Allen’s attacks that have accused Kaine of supporting cuts to the military.

Allen released an ad earlier this month hitting Kaine for supporting the debt-limit deal last year that led to the sequestration cuts, which could reduce Pentagon budgets by $500 billion over the next decade.

Sequestration has been a big issue in Virginia, a state with a sizable military presence, and has come up frequently in the debates between Allen and Kaine.

The issue is playing in both the Senate campaign and the tight presidential race in Virginia.

—This post was updated at 4:15 p.m.