Heraclio el Viejo aparece mencionado por primera vez en el 586 como general a las órdenes de Filípico en la guerra romano-persa de 572-591. Mandó el centro del ejército bizantino en la batalla de Solacón en la primavera del 586. Fue enviado a confirmar la llegada a la zona de refuerzos persas tras la batalla.