Tras el Tratado de Verdún que dividió el legado del reino franco en 843, Valenciennes y las posesiones del condado de Henao fueron asignadas a Lotario I, en la frontera entre Neustria y Austrasia hasta que en 923 se transfirió al ducado de la Baja Lotaringia que con el tiempo pasó a dependencia del Sacro Imperio Romano Germánico.