I'm pretty sure both paleos and libertarians believe in fighting Al Quaeda. I assume that's who you are referring to? Osama and his org?
Some won’t even go that far.
Many don’t even believe we should have fought WWII
I have several relatives who have served and still serving in Iraq and Afgh.
This is all the same war, just as when Japan bombed Pearl Harbor we also fought in North Africa. All the same.