Heraklius Tua pertama kali disebutkan pada tahun 586 sebagai seorang jenderal yang bekerja di bawah Philippikos selama Perang Romawi–Persia pada tahun 572-591. Heraklius Tua memimpin pusat tentara Bizantium di Pertempuran Solachon pada musim semi tahun 586. Setelah pertempuran, dia dikirim dalam misi pencarian untuk mengkonfirmasi desas-desus tentang kedatangan bala bantuan Persia.