El advenimiento en Italia, en el 489, de los ostrogodos de Teodorico alteró el equilibrio que el anterior rey de Italia, Odoacro, mantenía con los vándalos que, controlaban militarmente una parte de la estratégica Sicilia y recibían un tributo desde Italia a cambio de la continuación de los envíos de cereal africano y del cese de los ataques piráticos vándalos al sur de Italia. Teodorico cortó el tributo que se pagaba a los vándalos e intentó la conquista de la totalidad de la isla de Sicilia.