“I said no because I believe, depending on the circumstances, an engagement authorized by Congress is sufficient”
See #44, the Constitution gives Congress the power to use the military for more than just a ‘formal declaration of war’.
The authorization to use force was also legal under Article 1 Section 8 (and if not, then Paul has some explaining to do as he voted for it w/ Afghanistan).