הקיסר הרומי המזרחי יוסטיניאן הראשון, אשר תמך בהילדריק, הכריז מלחמה על הוואנדלים
, לכאורה כדי לשחזר Hilderic. ביוני 533, יוסטיניאן שלח כוח משלחת תחת פיקודו של בליזאריוס, שהגיע לבסוף לאפריקה בתחילת ספטמבר. בינתיים, בסרדיניה, שהייתה חלק מממלכת הוואנדלים, המושל גודאס, גותי, מרד נגד גלימר והחל להתייחס לגוסטיניאן כמלך עצמאי. גלימר, שלא היה מודע לתוכניותיו של יוסטיניאנוס, שלח צבא גדול המורכב מרוב הצבא האפשרי באפריקה תחת אחיו צ'אזו כדי למחוץ את המרד, מה שאומר שהנחיתה של בליזאריוס הייתה ללא התנגדות.