Война в Ифрикии
Халиб аль-Насири начал свою военную службу при халифе Абд ар-Рахмане III, однако главные его победы пришлись на правление ал-Хакама II. В 972 году Кордовский халифат начал в Ифрикии войну с государством Идрисидов. Первый поход против них был неудачен, после чего халиф назначил главнокомандующим своими войсками в Северной Африке Халиба, к тому времени уже пользовавшегося авторитетом среди воинов. Халибу в 974 году удалось разбить войско правителя Идрисидов Хасана II ибн Каннуна и взять его в плен. Государство Идрисидов перестало существовать, его земли были поставлены под контроль верных испанским Омейядам правителей, а Хасан II в качестве трофея привезён в Кордову.
Битва при Гормасе
В 974 году, воспользовавшись тяжёлой болезнью халифа ал-Хакама II и войной халифата в Ифрикии, граф Кастилии Гарсия Фернандес разорвал мир с маврами и разорил некоторые из их владений. Оправившийся от болезни ал-Хакам в марте 975 года начал подготовку к походу в Кастилию. Халиб был назначен командующим, однако ещё до того, как войско было собрано, стало известно, что 17 апреля войско во главе с Гарсией Фернандесом осадило стратегически важную крепость Гормас (около Сан-Эстебан-де-Гормаса). Со всеми уже собранными силами Халиб аль-Насири выступил на помощь осаждённым. 21 мая у Гормаса произошёл бой между войском мусульман и христиан. Победа не досталось ни одной из сторон, но Халиб, из-за недостаточного числа воинов, был вынужден отойти от Гормаса, позволив графу Кастилии продолжить осаду. В следующие дни к обеим сторонам подошло значительное подкрепление, в том числе в лагерь христиан со своими войсками прибыли правители королевства Леон Эльвира Рамирес и Рамиро III, король Наварры Санчо II Абарка, граф Монсона Фернандо Ансурес и граф Сальдании Гомес Диас. Общая численность войска христиан, по данным средневековых хроник, достигала 60 000 воинов. 18 июня христиане предприняли попытку штурма Гормаса, но понесли большие потери и были вынуждены отступить. Одновременно Халиб напал на лагерь христиан и нанёс им ещё одно поражение. Потеряв бо?льшую часть воинов, христианские правители приняли решение снять осаду, разделили свои войска и двинулись каждый в свои владения. Однако на обратном пути они были вновь атакованы маврами: Халиб разбил около Ланги войско Гарсии Фернандеса, переправлявшееся через Дуэро, а вали Сарагосы нанёс поражение Санчо II Абарке. Затем войско Халиба разорило приграничные земли Кастилии. Эта победа над христианами, первая более чем за 10 лет, очень высоко подняла популярность Халиба аль-Насири в войске и во всей стране.
Союз с аль-Мансуром
Халиб не участвовал в дворцовых интригах, произошедших после смерти ал-Хакама II в 976 году, но и при новом халифе, Хишаме II, сохранил свой авторитет как лучший на тот момент военачальник халифата. Несмотря на напряжённые отношения с хаджибом (первым министром) Джафаром аль-Мусхафи, Халиб продолжал занимать значительные военные и административные должности: в 976 году он упоминается как правитель Нижней провинции, а в следующем — Средней провинции. Совершённые им в 977 году два совместных похода с Мухаммадом ибн Абу Амиром (более известным как аль-Мансур), тесно сблизили его с этим влиятельным при дворе халифа человеком. Во время этих походов мусульманами была взята Саламанка и вновь разбиты войска трёх христианских правителей: Рамиро III, Санчо II Абарки и Гарсии Фернандеса. Союз с Халибом позволил аль-Мансуру разорвать союз с аль-Мусхафи. Попытка хаджиба переманить Халиба аль-Насири на свою сторону путём брака между двумя семьями, потерпела неудачу. 16 августа 977 года состоялось заключение брака между аль-Мансуром и дочерью Халиба, Асмой, а 26 марта 978 года, потерявший почти всякую поддержку (в первую очередь среди войска) аль-Мусхафи был арестован. Новым хаджибом стал аль-Мансур.
