Los refuerzos desembarcaron en Heraclea Minoa a comienzos del invierno de 262-261 a. C., y estaban compuestos por 50 000 soldados de infantería, 6000 de caballería y 60 elefantes de guerra bajo el mando de Hannón.