Trump ally Sen. Lindsey Graham said the operation would be "violent, extensive and I believe, at the end of the day, successful."