By waging war in the Middle East, Trump is set to further strain one of his key voter bases.