في مارس عام 1966، رفض علي أن يتم تجنيده في القوات المسلحة. حُرم من رخصة الملاكمة في كل ولاية وجُرد من جواز سفره. ونتيجة لذلك، لم يقاتل من مارس عام 1967 إلى أكتوبر عام 1970 - من سن 25 إلى 29 تقريبًا - حيث شقت قضيته طريقها من خلال عملية الاستئناف قبل إلغاء إدانته في عام 1971.