Тем временем в Нумидии возник династический конфликт. После смерти сына Масиниссы, царя Миципсы (118 г. до н. э.), в соответствии с его завещанием, утвержденным римским сенатом, царство и казну поделили между собой двое сыновей Миципсы и его 42-летний племянник Югурта (незаконнорожденный сын брата царя, Мастанабала). Югурта был личностью незаурядной. Способный администратор и военачальник, отличный охотник и воин, решительный и отчаянно храбрый, он отличался хитростью, жестокостью и коварством. Сражаясь в свое время вместе со Сципионом Эмилианом под Нуманцией, Югурта познакомился изнутри с римской военной организацией, оценив по достоинству ее сильные и слабые стороны, выучил латинский язык, знание которого позволило ему довольно близко сойтись с некоторыми представителями нобилитета, и, главное, прекрасно разобрался в римском механизме принятия важнейших политических решений, что в дальнейшем сослужило ему неплохую службу. Давно стремясь к единоличной власти в Нумидии, Югурта опирался на широкие слои населения, которые по тем или иным причинам были недовольны римской экспансией.
Во время дележа наследства братья рассорились с Югуртой, подозревая его в обмане. В 117 г. до н. э. Югурта внезапно захватил владения своих кузенов. Один из них, Гиемпсал I, был коварно убит, другой, Адгербал, потерпев поражение в междоусобной войне, бежал в Рим, надеясь найти поддержку в сенате. Туда же отправились послы Югурты. Они от имени царя щедро одарили римских олигархов, в результате чего дело было замято, а сенатская комиссия во главе с консуляром Луцием Опимием вынесла решение о разделе Нумидийского царства между Югуртой и Адгербал ом, причем лучшие, плодородные и густонаселенные западные земли достались Югурте. Тот не собирался останавливаться на достигнутом. В 113 г. до н. э. он начал войну и вскоре разбил войско Адгербала, который бежал в Цирту. Югурта осадил город. Несмотря на неоднократные просьбы Адгербала о помощи, сенат ограничился лишь отправкой посольств к Югурте и бесплодными переговорами с царем, который, словно издеваясь над сенаторами, откровенно тянул время. Наконец в 112 г. до н. э. Цирта капитулировала. Югурта немедленно расправился с несчастным Адгербалом (его распяли на кресте), а затем приказал перебить все мужское население города, включая многочисленных римских граждан и италиков. Последнее обстоятельство сделало войну Рима с Югуртой неизбежной.
Югуртинская война (111–105 гг. до н. э.) и военная реформа Гая Мария (107 г. до н. э.)
В 111 г. до н. э. сенат объявил Югурте войну. Кампания оказалась скоротечной. Римская армия во главе с консулом Луцием Кальпурнием Бестией высадилась в Северной Африке и беспрепятственно вторглась во владения Югурты. Нумидийские города один за другим заявляли о своей покорности, мавретанский царь Бокх, тесть Югурты, предложил римлянам союз и дружбу. Устрашившись римской военной мощи, Югурта запросил мира. Зная римские порядки, царь подкрепил мирные предложения изрядным количеством золота, и мир вскоре был заключен. Бестия великодушно сохранил за Югуртой все его владения. Со своей стороны нумидийский царь изъявил полную покорность Риму, выплатил умеренную контрибуцию, выдал слонов и перебежчиков.
В Риме известие о заключении мирного договора вызвало взрыв негодования, поскольку все прекрасно знали, как он был заключен. Плебейский трибун Гай Меммий потребовал вызвать Югурту в Рим для допроса в комициях, и сенат с неохотой подчинился. Получив гарантии безопасности, царь прибыл в Рим и явился на допрос. Африканское золото и здесь сделало свое дело: трибун Бебий, использовав право вето, запретил Югурте отвечать на вопросы Меммия. Между тем, пока в сенате продолжались безрезультатные прения по поводу законности заключенного договора, Югурта успел организовать убийство проживавшего в Риме своего двоюродного брата Массивы, претендовавшего на нумидийский престол. В итоге сенату пришлось кассировать договор и выслать Югурту из Рима. Военные действия возобновились.
Консул Спурий Постумий Альбин, прибыв в Африку, бездействовал. Римская армия, дойдя до крайней степени морального разложения, занималась грабежом. Офицеры по сходной цене продавали Югурте взятых у него же слонов. В разгар зимы 110/109 гг. до н. э. брат и заместитель Альбина, бездарный и безрассудный Авл Постумий затеял рискованную экспедицию с целью захвата царских сокровищ, но потерпел неудачу, попал со всем своим войском в искусно подстроенную западню и был вынужден капитулировать (начало 109 г. до н. э.). В соответствии с новым договором римляне, которых с позором прогнали под ярмом, обязались покинуть территорию Нумидии и восстановить прежний договор. Под знамена Югурты стали стекаться многочисленные кочевые племена. Римское присутствие в Африке повисло на волоске.