Bardas Fokas var en sønn av kuropalates Leon Fokas og nevø av keiser Nikeforos II. Da keiseren ble myrdet i desember 969 var Bardas øst i riket som dux av Chaldia og Koloneia. Den nye keiser Johannes Tzimiskes fratok ham alle embeder og forviste ham til Amaseia.