Yaşlı Herakleios ilk olarak 586'da Bizans-Sasani Savaşı (572-591) sırasında Filippikos altında görev yapan bir general olarak bahsedilmektedir. Yaşlı Herakleios, 586 baharında Solachon Muharebesi'nde Bizans ordusunun merkezini komuta etti. Savaşın ardından, Sasani takviyelerinin gelişine dair söylentileri doğrulamak üzere bir keşif görevine gönderildi.