Rand Paul immediately contradicted doubters who warned that he would compromise and begin to support neo-con political policies by promising to challenge the GOP establishment while also working to cut the bloated US defense budget.