“我想要自由，你们不给；我想要公正，你们不给；我想要平等，你们也不给。你们却让我去别处替你们作战！在美国你们都没有站出来保护我的权益和信仰，你们在自己的国家都做不到这些。”

　　1960年10月29号，对阿里来说是一个新的开始。这一天，他参加了自己的第一场职业比赛，并获得了胜利。

　　1964年2月25号，阿里在迈阿密轻取利斯顿，成为新一代拳王，从此，职业拳击进入了阿里时代。 第二天正式声明，信奉伊斯兰教，改名为：默罕默德·阿里。他向世人宣布，他要抛弃这个黑奴的名字，同时也向当时的美国白人发出了挑战的宣言，从这一天起，阿里的心就已经深深的烙上了种族斗争战士的印记。

　　1964年5月，阿里第一次踏上了非洲的土地，在那里，他受到了各国政府元首级别的接待，也感受到了当地人民超乎寻常的热情。5月25号，阿里再次迎战索尼·利斯顿，不过这一次，状态正佳的阿里没有浪费时间，他仅用了一个回合，就将对手击倒在地，首次卫冕成功。尽管取得了胜利，但场内的观众却对阿里发出了嘘声。在当时的美国，黑人作为少数民族，受到当局的歧视，而穆斯林黑人则成了弱势中的弱势，因此，从阿里改名字的那天开始，他就成了当时美国主流社会的叛徒。

　　阿里接下来的对手是帕特森，他是当时唯一一位曾经两次作为挑战者，登上拳王宝座的拳手。在赛前电视采访时，阿里说：“我喜欢给我的对手起外号。你知道兔子是一种连自己的影子都非常害怕的动物，一旦被逼到角落，就僵住了、动弹不了了，所以我就叫帕特森“兔子”，因为他就有兔子的这种特性。”前重量级拳王弗洛伊德·帕特森说：“我只想和他打，不是为了钱，就是想夺回冠军，让它属于全美国，而不仅仅属于穆斯林黑人。根据当时的规则，每一场职业拳击比赛15个回合，在顶住了阿里前11回合的猛烈进攻后，帕特森在第12回合由于体力不支，失去还手能力。裁判终止了比赛，阿里再次蝉联拳王的称号。但全场的观众，几乎都不站在阿里边。