Правление нового законного халифа, казалось, начиналось при самых благоприятных обстоятельствах. Жители Кордовы с восторгом вознесли его на трон, берберы, основная военная сила на тот момент, признали его, и не прошло еще и пяти дней со дня смерти Санчуэло, как он получил письмо, в котором Вадих аль-Сиклаби, самый могущественный среди славян и правитель Нижней границы, заверил его в своем послушании, сообщив, что он счастлив, узнав о казни узурпатора. Но, как пишет аль-Маккари, Аль-Махди был человеком мало или вовсе не обладавшим талантом к управлению, но зато чрезвычайно жестоким и мстительным. Он был до того неуклюжим, что постепенно отталкивал от себя всех тех, на кого он мог опереться. Начал он с увольнения семи тысяч добровольцев, записавшихся в то, что я назвал народным ополчением. Естественно это пришлось не по душе беднякам, получавших здесь большое жалованье, ничего не делая. Одновременно он оттолкнул от себя и благочестивых мусульман, увидевших, что он как и Санчуэло предается легкомысленным развлечениям. и с ужасом рассказывавших друг другу о пьянстве на его пирах. Что хуже, но он быстро потерял поддержку двух наиболее влиятельных сил в государстве. Во-первых, он попросту уволил сакалиба с их должностей как в администрации так и во дворце, хотя в будущем они могли бы сыграть роль противовеса в его противостоянии с наиболее опасной силой — берберами. Именно здесь он должен был проявить максимум такта, учитывая, что с одной стороны жители Кордовы ненавидели этих пришельцев, ставших для них символом диктатуры Амиридов, а с другой стороны он не мог отослать их назад в Африку, особенно учитывая непрекращающуюся угрозу с севера. Будучи баловнями аль-Мансура и его сыновей, берберы и особенно их вожди, привыкли к почету и уважению, а Мухаммад, потакая горожанам, мелочно выказывал берберам свое презрение и недоверие. Он даже запретил им ездить верхом, носить оружие или входить во дворец. Конфликты на эту тему все время возникали, но как-то гасились, пока не произошли события, позволившие берберам показать свою силу.