Посольство отправлялось в тайне от Югурты, но, видимо, это не осталось для него тайной: по дороге послы, следовавшие в силу секретности своей миссии с небольшой охраной, были ограблены якобы разбойниками, а скорее всего, действовавшими под видом разбойников людьми Югурты. К римскому квестору Луцию Корнелию Сулле, помощнику Гая Мария, послы прибыли без подарков и
Колеблясь, как поступить, Бокх попросил Гая Мария прислать к нему Суллу, для того чтобы обсудить все детали — сам царь побаивался прибыть в римский лагерь. У римлян тоже были опасения: не приглашают ли их на переговоры, чтобы заманить в ловушку и захватить заложников. Но Сулла рискнул отправиться в путь, взяв с собой солидную охрану: с ним вместе двинулись всадники, пехотинцы, балеарские пращники и целая когорта пелигнов[271]
. На пятый день Суллу встретил Воллукс, сын Бокха, посланный отцом с тысячью всадников сопровождать гостя. Столь большие отряды сопровождения были не лишни — ночью в лагере поднялась тревога. Воллуксу доложили, что к лагерю подходит армия Югурты, и он предложил Сулле тайно бежать вместе с ним. Сулла проявил выдержку, сказав, что бежать от Югурты не намерен, и, если надо, примет бой, но совет выступить ночью одобрил.Римский отряд и сопровождающие его мавретанцы шли всю ночь, однако к утру выяснилось, что Югурта обошёл их и расположился в двух милях впереди. Сулла пришёл в ярость и даже приказал было Воллуксу покинуть лагерь, думая, что тот его специально заманил в ловушку, но Воллукс клялся всеми богами, что не предавал римлян и что это скорее хитрость самого Югурты, однако войск у Югурты мало и напасть на гостей мавретанского царя, да ещё в присутствии его сына, он не посмеет, ведь сейчас он почти полностью зависит от Бокха.
Так и случилось. Напасть на римское посольство, сопровождаемое сыном Бокха, Югурта не посмел. Дело было не в трусости или нерешительности: Югурта показал, что прекрасно знает о переговорах, и всё же надеялся, что сумеет убедить Бокха остаться союзником.