Nel tardo VII secolo iniziarono anche i primi conflitti con i Bulgari che auspicavano di creare un proprio stato bulgaro nelle terre controllate dai bizantini a sud del Danubio. Il nascente stato bulgaro sarebbe stato un principale nemico dell'Impero fino al XII secolo.