No início dos anos 880, os remanescentes do Grande Exército Pagão, derrotados por Alfredo, o Grande, na Batalha de Ethandun, em 878, começaram a se estabelecer nos Países Baixos. O irmão de Carlos, Luis, o Jovem opôs-se a eles com algum sucesso, mas ele morreu depois de uma curta campanha a 20 de janeiro de 882, deixando o seu trono para Carlos, que reuniu todo o reino franco do leste.