Heraklius Tua

Heraklius Tua mungkin berasal dari Armenia dan agaknya dwibahasa (Armenia dan Yunani) pada usia dini. Asal-usulnya disimpulkan oleh suatu bagian dari Theophylact Simocatta, yang menganggapnya berasal dari Bizantium Armenia. Heraklius Tua sendiri tidak disebutkan secara spesifik. Mary dan Michael Whitby menyatakan bahwa Heraklius Tua pada saat itu adalah magister militum per" Armeniam". Jika demikian, "kotanya" adalah Theodosiopolis (Erzurum modern), markas besar pasukan Romawi di Armenia. Sebagai benteng militer utama di sepanjang perbatasan timur laut kekaisaran, Theodosiopolis memegang lokasi strategis penting yang diperebutkan dalam peperangan antara Bizantium dan Persia. Kaisar Anastasius I (bertakhta 491-518) dan Yustinianus I (bertakhta 527-565) keduanya merefortifikasi kota dan membangun pertahanan baru selama masa pemerintahan mereka.