Во время правления Трасамунда вандальское государство понесло большие потери и со стороны мавро-берберских племен. Наряду с пустынно-степными племенами, локализуемыми западнее и восточнее, и жителями горного массива Аврес приблизительно с 510 г. начались волнения среди племен из гор среднего Туниса между Тебестой (Тебессой) и Телептом (Мединет-эль-Кедима). Под руководством князя Гуэфана, постепенно приобретавшего все большую известность, они начали наступление против культурных территорий. Урон, наносимый вандалам и провинциалам, поначалу был еще более ли менее терпимым, пока сын Гуэфана Антала – может быть, уже с начала 20-х годов VI века – не разграбил города восточного побережья Туниса. Располагавшиеся западнее города Тамугади (Тимгад) и Багаи в поздневандальскую эпоху также стали жертвами берберских нападений; вероятно, на какое-то время они даже попали в руки племен из области Авреса. Направление удара и тенденции этих нападений в целом ясны; к концу правления Трасамунда они представляли собой для вандальского государства угрозу, которая затрагивала не только пограничные и близлежащие области, но и ставила под вопрос общую безопасность. Это явствует даже из экспедиции Трасамунда против триполитанского деспота Каваона, на которого двинулась конная армия. Однако Каваон располагал не только хорошей разведкой, которая доносила ему о силах, направлении движения и, кроме того, намерениях врага и настроениях населения провинций, но и обладал значительными тактическими способностями. Он отгородил свой обоз воинами и верблюдами, а также наездниками на верблюдах и тем самым использовал страх вандальских коней перед верблюдами. По сообщению Прокопия, вследствие этого вандалы потерпели чувствительное поражение [132].