Стал ли он её любовником или, как герой сказки Тургенева нашёл сморщенное яблочко, благодаря которому его обладателя любят немолодые пожилые женщины, неизвестно, но то, что он приобрёл на неё огромное влияние, несомненно. Конечно, Субх была лишь чуть старше ибн Абу Амира, но она уже была матерью двух сыновей, и по понятиям того времени была уже немолодой женщиной. Их предполагаемые отношения были предметом сатир и клеветнических стихов, распевавшихся в Кордове и выполнявших в то время роль социальных сетей. Халиф не мог о них не знать, но, очевидно, он так и не увидел причин для каких-либо действий и продолжал доверять ибн Абу Амиру различные миссии.
Не буду перечислять все те должности, которые посыпались на него как из рога изобилия. Самое удивительное это то, что многие из них он занимал в одно и то же время. Сам взлёт карьеры ибн Абу Амира был стремительным: с момента его первого появления при дворе и назначением начальником монетного двора, т. е. на одну из важнейших должностей в государственной администрации Кордовского халифата, прошло всего 7 месяцев. Финансовыми возможностями, даваемыми этой должностью, он воспользовался в полной мере не только для себя, но и создавая себе репутацию щедрого друга и покровителя. Этим простым, но эффективным методом, он будет пользоваться всю оставшуюся жизнь. При этом он чуть не попался на растрате, но полезные связи, уже созданные за это время, помогли ему выкрутиться так, что в дополнение к своим прежним должностям, бойкий молодой человек получил пост сахиба аль шурта (начальника полиции Кордовы).
В это время его покровитель Джафар аль-Мусхафи получил должность хаджиба. Как уже упоминалось, в аль-Андалус хаджиб стал в халифате главой всего правительственного аппарата страны, имея в своём подчинении многочисленных чиновников (в том числе нескольких помощников, носивших титул визирь). Однако, в отличие от других стран, его должность не была связана с командованием войском. После того, как в ставшим хаджибом ибн Абу Амиру удалось отстранить от реальной власти халифа, в его руки перешла вся власть в стране, а также командование войсками халифата.
Важное значение для будущего ибн Абу Амира имела его поездка в 973 году во владения Омейядов в Северной Африке, где по поручению халифа он должен был навести порядок в продолжающейся уже долгое время войне с Идриссидами, новым противником Омейядов в этом районе, заменившими старого врага, Фатимидов, уже давно перебравшихся в Египет. Он показал себя здесь опытным администратором уже в большем масштабе, блестяще разрешив все политические, экономические и логистические проблемы, здесь же он сблизился со своим будущим тестем, Галибом ибн Абд аль-Рахманом, самым выдающимся полководцем Кордовского халифата, который руководил военными аспектами операции. К тому же, именно во время этой поездки ибн Абу Амиру удалось завязать тесные отношения со многими лидерами берберских племен, и он понял, что берберы могут представлять неиссякаемый воинский резерв для армии Кордовского халифата. По возвращении в Кордову Мухаммад стал в глазах халифа ещё более необходимым чиновником, что выразилось в новых назначениях, которые он получил. В том числе он был назначен командиром наёмников, составлявших гарнизон столицы.
Одним из самых ответственных моментов каждой монархии является период междуцарствия. Даже в русской империи, где император Павел 1 своим законом о престолонаследии предусмотрел, казалось бы, все неожиданности, и то произошел сбой в 1825 году. Тем более такие моменты происходили в мусульманских государствах, где проблемы с выбором нового халифа начались уже после смерти второго праведного халифа Умара ибн аль-Хаттаба. Естественно, что кордовский халифат тоже не мог избежать этой болезни, хотя один из самых достойных правителей Европы всех времен ал-Хакам II сделал многое, чтобы обеспечить после своей смерти мирный переход титула халифа к своему единственному сыну. Увы, то, что произошло, могло бы послужить эпизодом в сериале «Борьба Престолов».