Habiendo perdido los bizantinos la ciudad de Cartago ante los musulmanes, el basileus (emperador) Leoncio envió la armada bajo el mando de Juan el Patricio y el estratego Tiberio Apsimaro.