Nello stesso periodo, caratterizzato da un'indebolita Bisanzio costretta a difendersi da minacce esterne su tutti i fronti, emerse una nuova, inaspettata, minaccia: i Rus' fecero la loro prima apparizione nella storia bizantina con un'incursione contro la Paflagonia negli anni 830, seguita da un'imponente spedizione contro la stessa Costantinopoli nell'860.