Muhammad era uno de los hijos del sultán almorávide Ali ibn Yusuf (1106-1143), por lo que su reino contaba con cierta legitimidad dinástica.