Det vites lite om hans tidligste bakgrunn. Ifølge vokste han opp i Moesia, som var det bysantinske navn på Bulgaria..