ヴァンダル王国
トラスムンドは東ゴートのテオドリック王を盟友に選ぶ。507年、テオドリックは娘と西ゴート王アラリック2世の息子アマラリックの後見人となっていた。そのテオドリックの妹アマラフリーダ(英語版)をトラスムンドは妻に迎えて、東ゴート、西ゴートの両勢力と縁戚同盟を形成した。さらにテオドリックはクローヴィス1世の妹を娶り、娘を西ゴート王国やブルグント王国に嫁がせてゲルマン大同盟を築いていた。アマラフリーダは持参金としてアフリカにとっての戦略拠点シチリア西部を持って嫁いだ。かの地はグンタムント王の出兵において奪われた土地であった。東ゴート王国からヴァンダル王国に領土返還がなされたのである。
トラスムンドの政治は盤石なものに見えた。しかし、トラスムンドと東ゴート王国との関係はしだいに悪化した。トラスムンドは東ゴートの国防への協力を出し惜しんだのである。東ローマ帝国がイタリア南部に出兵した際、トラスムンドは艦隊を派遣して敵を撃退しなかった。また、西ゴート王国の内乱では東ゴート王国に対立する武将を支援するなど公然と利敵行為を働いた。これがヴァンダル王国の外交上の孤立を招いていく。東ローマ帝国ではアナスタシウス1世が世を去り、ユスティヌス1世が帝位に就いた。新帝はカトリック保護を打ち出し、周辺国の宗教紛争に介入の姿勢を見せた。東ローマはフン王国の脅威も去り財政状況も好転しはじめ軍の再強化を進めていた。東ローマによる地中海再征服の機運が次第に高まっていた。
ゲイセリックの死によって、ヴァンダル王国の対外的な力は衰え出した。地中海情勢は変化していた。かつて乱世となっていたイタリア半島は東ゴート王テオドリックのもとに統率されしだいに安定を見せた。また、486年ガリアの西ローマ帝国旧領ソアソン管区がクローヴィス1世によって奪取された。大国となったフランク王国の躍進が始まっていく。
時代の変化に対して、ヴァンダル王国はムーア人の反乱が相次ぐなど国内情勢が不安定で国内状況にも対外状況にも守勢に立たされるようになる。カトリック教会との関係は高位聖職者を復権させるなどヴァンダル側の軟化によって改善傾向にあった。グンタムント王は内政に関して賢明な妥協策を取っていたが、強硬策に出られる軍事政策で失敗を重ねた。東ゴート族によってシチリア島の大半を失い、また増大するムーア人の侵入に押されている状況にあった。かつて武勇の国であったヴァンダル王国の尚武の精神はもはや過去のものであった。
グンタムント王の没後、王位を継承したのはゲントの三男で、先王の弟であったトラスムンド(英語版)(496年 - 523年)であった。トラスムンドは古典文化の素養を備えた教養人で、対外政策でも協調外交を模索し、国内ではカトリック教会に対して理解ある立場を示した。建国の祖ゲイセリックの侵略やフネリックのカトリック弾圧は時代に合うものではなかった。
イタリアを治める東ゴート王国と協調して領土紛争についての揉め事を解決し、共通の脅威であった東ローマ帝国や西ゴート王国に協力して当たるというのが両国の課題となっていた。