It happens more often that not, that self declared libertarians are actually conservatives. The apparent contradiction comes from the fact that both groups want the smallest possible State for very different reasons, but with very similar outcomes. It is natural for them to be allies despite the ideological differences.