ماجرای مسلمان شدن کلی از زمانی رقم خورد که او در مسابقهای در آستانه شکست خوردن از رقیبش بود، و در حالی که کلی نقش بر زمین شده و داور مسابقه شمارش معکوس میگفت، یکی از هواداران کلی که یک مرد مسلمان ایرانی بود، از کلی خواست که کلمه “یا الله” را تکرار کند.کلی بعد از تکرار “یا الله” به طرز معجزه آسایی جان تازهای گرفت و رقیبش را شکست داد.بعد از پایان مسابقه از آن مرد درباره” یا الله” و ماجرا پرسید، و وقتی مرد برای او توضیح داد کلی تصمیم بر مسلمان شدن گرفت.
از آن پس کلی از همه خواست که دیگر او را با نام کاسیوس صدا نکنند و به جای آن، به او محمد علی بگویند. وی در همین رابطه گفت: “کلی نامی بود که به نیاکان برده من داده شده بود. من این نام را انتخاب نکردهام و آن را نمیخواهم. من محمدعلی هستم، یک انسان آزاد و از همه مردم میخواهم که وقتی با من حرف میزنند یا درباره من حرف میزنند از این نام استفاده کنند”.
محمد علی سه بار قهرمان جهان شد و برای خود احترام بسیاری در دنیا به دست آورد؛ هم به دلیل استعدادش در بوکس و هم به دلیل مواضعش در ارتباط با تبعیض نژادی و جنگ ویتنام. به دلیل خودداری از پیوستن به ارتش آمریکا، عنوان قهرمانی از او سلب و از شرکت در مسابقات بوکس محروم شد.